n=1000;
m=9999;
k=16000;
D=[45,99,30,2,13,43,78,46,31,23,28,50,49,24,13,55,73,67,79,30,37,5,65,63,2,9,27,59,74,39,95,19,30,51,86,99,56,50,100,8,13,29,11,18,64,83,40,86,34,68,54,13,80,41,13,24,37,97,8,42,33,63,16,5,67,73,91,94,79,6,45,36,24,82,83,56,12,9,78,36,7,27,61,71,44,47,97,7,28,43,86,56,5,69,64,30,92,97,95,31,83,74,19,86,100,28,26,41,76,100,41,84,68,68,15,16,76,23,8,73,55,51,88,16,20,86,29,97,13,20,17,90,3,99,85,27,83,37,86,44,31,46,76,26,18,44,67,26,36,37,45,56,59,29,50,26,81,89,47,66,59,81,10,60,51,39,23,2,91,93,27,81,20,71,56,34,96,34,74,71,48,22,53,98,19,93,69,2,41,26,44,2,77,68,63,27,35,56,94,59,31,54,83,8,8,53,47,73,26,38,94,46,29,57,34,7,75,40,23,72,10,46,30,36,43,89,41,5,76,48,93,6,35,2,80,62,21,58,55,6,88,1,70,91,61,98,31,81,31,21,74,37,78,48,52,80,25,5,7,82,77,27,12,48,95,8,77,98,14,68,11,9,78,41,38,30,58,66,20,30,12,24,9,80,44,32,2,34,24,51,41,36,78,31,35,15,12,77,83,32,39,6,68,75,61,96,34,12,24,76,77,29,88,6,61,29,49,14,1,51,7,63,76,57,20,38,91,90,9,55,80,36,49,69,12,14,20,73,99,60,17,79,3,2,38,66,69,9,67,95,43,34,50,89,7,88,33,87,6,94,10,80,26,31,26,47,61,32,4,85,56,78,55,38,57,5,67,52,73,15,88,9,30,87,1,41,26,86,31,67,3,93,84,99,68,80,40,39,58,20,91,43,65,91,81,22,23,91,20,60,21,39,54,70,14,50,57,88,17,29,89,88,39,89,77,65,51,31,59,57,68,3,19,71,38,13,59,73,94,83,10,34,37,73,81,74,93,83,65,81,65,15,4,88,71,16,83,44,77,84,29,25,9,24,23,17,28,2,58,90,28,73,8,87,78,1,83,99,65,79,77,29,88,79,58,2,32,66,42,54,48,32,76,76,99,74,95,65,10,5,37,69,19,78,31,62,7,60,10,83,9,45,77,26,4,9,49,27,69,89,4,18,47,30,3,13,62,16,76,56,80,39,76,35,70,21,17,11,100,77,1,73,37,42,6,50,85,54,49,5,43,71,67,65,38,78,98,36,8,47,72,5,62,15,27,58,10,86,44,3,94,33,53,21,2,16,67,40,1,41,40,42,24,99,50,9,94,93,2,45,23,93,5,64,85,69,35,36,86,65,55,85,7,98,64,92,26,85,100,60,74,50,88,29,46,62,93,88,34,5,1,17,41,81,63,45,36,93,95,56,78,14,63,89,85,22,92,37,47,100,97,43,27,93,64,14,56,82,12,37,98,64,45,51,77,87,28,45,23,91,51,23,58,86,6,27,36,100,80,64,61,29,47,16,84,51,16,66,30,85,40,41,30,13,2,55,76,27,22,91,59,56,79,4,98,36,66,3,74,56,13,57,2,1,53,55,34,19,92,80,73,90,60,34,35,33,6,9,52,78,88,11,90,43,11,83,3,48,82,26,49,95,29,12,36,79,43,36,44,77,1,100,96,58,4,22,20,46,51,10,31,91,54,22,78,36,56,76,96,47,10,67,40,55,82,94,98,87,34,64,26,77,54,78,35,63,9,84,61,22,4,25,16,98,65,26,90,12,13,47,37,35,39,14,47,82,83,98,52,73,76,94,24,28,3,79,98,67,61,17,90,84,93,10,76,3,40,53,43,89,35,25,66,6,24,80,91,20,85,52,67,13,55,58,27,88,84,78,70,53,78,67,52,13,83,25,69,87,7,10,95,21,28,13,64,8,17,100,58,43,34,45,65,20,62,92,17,39,6,95,46,18,4,72,18,51,100,99,41,37,10,78,48,27,18,31,14,35,6,86,18,61,80,80,32,69,38,96,48,69,32,94,78,52,9,79,44,80,46,35,75,25,93,8,98,84,12,28,4,65,48,70,78,9,30,69,52,73,45,59,52,24,10,40,98,1,47,17,66,91,92,81,48,32,53,55,55,19,62,86,23,49,62,12,63,95,37,92,71,58,89,28,99,22,41,76,19,16,89,8,65,85,95,70,66,44,5,58,49,99,61,3,45,99,68,65,4,16,43,62,99,98,73,52,23,14,11,98,15];
T=[166,8764,61296,5320,3448,16244,12215,7009,4502,823,31028,26296,19138,898,2436,988,6611,15003,3581,7695,5565,9763,50847,16694,17549,42100,71,4876,424,426,67,1480,2139,30959,104,11585,2851,228,1589,29190,17423,45743,3524,213,5884,8309,41862,6381,2736,51966,66357,3080,6061,421,3354,9137,6914,1392,34031,92585,1,23239,1134,2389,7300,15684,5293,4671,6563,45818,2892,12368,52431,310,3235,9236,2162,4379,7210,17220,1718,340,7205,4483,15720,24806,6143,3455,4363,12259,871,23582,18102,31613,13235,5605,27236,4763,1847,29304,49685,188,8106,11578,2795,57601,6609,15306,8519,353,2512,38990,13598,14830,50015,1339,13950,2095,4988,7675,22458,10392,1358,44102,12199,1374,253,2036,17461,1427,26910,4822,24235,3425,3897,5281,2350,53815,2142,12734,1903,31008,3239,5344,6596,5277,1135,3781,52,5902,850,1,12105,5786,28254,818,54663,35900,6997,5752,24220,8065,13207,19850,41881,1369,17693,15005,3286,18984,6283,5624,12646,9390,716,5629,10833,10822,12939,52582,229,20321,485,58570,5404,12684,3479,4724,47470,5205,30713,9366,10251,3105,8704,10408,36520,6402,35459,61118,1775,48242,13625,7068,6521,8136,30604,24630,2110,976,9990,22290,10657,1945,57595,158,4387,12173,187,16251,8298,613,16807,12592,5310,2373,21836,19718,22872,68280,5734,42450,13857,15241,5036,2700,3483,63436,8497,11851,1494,11171,1449,29,2,22986,193,1412,16937,3352,1110,8186,35451,3419,564,5773,25056,7211,6900,24000,7365,548,5368,32611,24502,2769,2124,2567,24691,8531,3139,3528,8935,29372,6816,4331,21212,1637,2854,3180,33647,60489,4359,1706,42904,1833,1394,1217,672,40572,709,26290,9188,27858,20974,9604,10236,64468,3067,33419,3657,4436,20477,10681,13229,1797,25493,472,8821,17159,590,7596,8791,13973,2522,57304,21575,14793,16068,17007,5778,21683,25631,3400,1909,4398,8246,54,3527,27454,43,8291,1420,4145,15140,11761,118,11667,51012,193,19833,1209,18027,3699,74321,5814,16695,6025,2241,63259,20338,11947,150,18784,705,55782,3,9476,21505,1353,309,7307,11107,17183,3404,1552,20048,14,60618,4498,1923,5819,6991,54318,12269,6081,5099,21461,19383,11802,347,34749,17,30802,2334,3081,19147,25225,27100,8637,8472,2459,332,5291,9176,198,2305,888,16639,20,2363,14269,20348,4572,44340,4430,3295,23850,20857,8556,13237,53002,31759,99,4874,6377,37,8822,21828,6861,12984,19247,16243,4420,28521,7896,540,14179,35790,2757,1413,13478,35744,23144,5473,1060,54610,9706,3712,10965,14951,10347,117,4345,14632,1018,407,5762,5739,24545,7510,99,3189,5750,9955,11362,26803,27648,27802,60443,406,18743,24460,40448,6586,6794,540,16700,5452,16131,46261,7218,4590,55698,49610,411,5583,2398,1,56296,13150,12698,3657,1,1007,18136,4355,40160,5897,2448,1680,59093,25432,1079,70,22099,4831,11038,691,2054,39,4169,16244,43594,5874,3336,47378,126,12072,32020,7962,3145,51385,45666,37361,5051,8424,6796,16565,13894,59,454,1310,17154,20547,12677,24142,21854,2967,13851,7397,656,1710,10528,15355,10021,1067,3765,58593,68478,566,2568,11271,4784,18971,535,77451,667,424,73266,13759,21570,21190,5433,660,42022,13588,1157,18039,12657,68658,1565,1756,16258,24783,35340,20385,56962,302,4578,904,4061,1975,10310,481,7154,16008,87,34338,1698,27062,1,47488,380,1391,9341,7378,17563,44689,5176,27942,9668,38222,77517,28740,1894,9533,70430,43,20806,9952,3432,6697,1601,328,5492,8884,601,31446,26729,2032,20401,1406,3997,6869,5640,100,18595,5970,1417,28165,1,31686,14809,2818,28089,5179,11481,604,2421,6047,2790,15130,27628,6586,6109,56319,32224,24872,21752,35173,25584,6057,11109,10814,11766,4596,8896,37990,12671,852,10182,2580,13931,38459,31277,1226,3847,2979,20902,7851,20612,5260,15674,6263,25869,4855,3578,5650,2982,4381,16226,502,9293,41,5268,1424,10238,2966,571,5410,10894,1091,1628,4085,1081,19831,11763,5269,8034,1367,8459,18031,43519,9899,3912,12434,105,2832,31132,4030,56332,52042,15888,418,255,7192,17748,175,2036,7019,1608,27315,20817,1832,3464,62317,4382,10512,2337,205,29047,973,3681,1,1603,6619,1299,27650,13246,1961,39789,1804,2041,177,1719,20530,475,3092,14797,10481,40415,35973,40778,20034,37688,7874,542,554,975,1432,16942,1001,2930,292,493,21210,64,24565,17249,18886,3085,17033,1637,5724,740,35093,2012,16936,3622,20961,5168,1918,4239,1645,1439,1498,35308,25977,2267,1147,25835,26,9823,963,454,10779,23018,15210,4625,4376,98,7512,873,43465,1158,542,16877,1079,14063,1490,4518,23635,37017,24610,38687,36340,10142,6774,22007,31120,58,3167,2908,2782,3462,25059,2076,530,24140,1745,5219,163,18118,4022,8731,672,65,2343,4227,5146,61924,1488,51135,3746,59208,398,5622,21546,32556,7547,5304,2356,519,863,1336,6758,20321,7270,2212,27754,17058,40015,24187,651,8568,2010,2270,25,11496,15127,10372,16915,7534,3474,34076,5968,3019,1912,279,3377,4521,17214,2865,10621,30771,24708,6640,3496,25312,16282,9,3536,11666,6047,3826,12734,22650,18724,5044,7691,1765,505,1456,4647,2215,46549,7406,6422,225,590,615,65818,4324,11505,537,775,6582,1656,1265,3385,5623,5013,79,863,607,61271,10193,20260,9325,22431,9278,18707,8517,5606,10302,1017,21653,4138,32947,30875,23721,5859,2891,15678,8323,1161,442,3164,1561,23542,31244,2034,26008,46233,2582,2771,16485,7658,35483,3806,5281,14508,18453,1201,2057,2507,457,39062,11707,5118,6276,1,177,4856,3273,40255,2846,41779,10090,1701,47848,26830,400,37011,6122,23314,4033,1469,1484,10731,52096,12144,9394,34713,54685,7849,25947,2031,3760,17358,12370,5496,7115,16163,518,9145,5534,4210,10721,20657,12433,19705,5222,31835,23366,43052,3480,17400,229,6342,368,13153,40511,9290,160,1,12954,1752,38469,2885,31204,12782,57,55543,38566,23605,137,12578,2518,6279,392,698,3140,14070,1429,9343,14589,11781,7539,195,18695,1818,469,16664,884,8829,25400,30342,41,2925,593,26881,33692,235,798,44948,12404,16056,1313,2712,26727,671,10874,303,2893,4336,2306,3487,3925,10613,4184,39840,34072,2928,21819,422,16751,3085,16776,25200,93,26601,3339,21540,1859,9024,4597,576,10457,9473,24429,1810,19917,7659,1211,5986,20099,16858,62,4868,4806,11431,47635,23667,35547,14568,1002,22839,1201,48882,905,651,4187,60511,3076,12366,26793,1562,1427,36253,2336,1733,12346,5075,656,21886,1064,4322,1,2456,20649,285,34498,347,268,73,49231,2312,4078,452,1209,310,41593,19152,206,12666,28227,3673,3101,30508,26734,8036,22910,1524,14159,47462,3510,7584,4630,2072,73214,18154,7995,24457,14315,49722,32800,2559,67600,3301,21220,6583,6191,15520,14446,56190,15063,1864,64,13713,17005,20167,12066,15873,25732,6351,52471,13206,22767,2543,6934,64,7566,10949,21659,10347,1,4333,645,88,11568,5575,60604,3600,32424,11085,955,21566,50,3827,62206,848,10940,17317,14542,28828,41274,18123,24454,9582,7709,56,1131,1310,16527,1416,8977,3438,1430,9431,13815,3853,1562,18500,8736,7157,7160,6196,475,1272,7069,1,49108,4817,14605,80660,2099,11747,3787,18382,1509,20129,134,4257,12682,6507,10708,8888,33767,108,9154,24110,2567,21099,1,15870,5463,423,10266,16734,2335,42806,8884,4560,8843,846,14699,25717,3314,10514,3373,10304,3848,10608,9890,2547,4902,36841,4988,1543,17411,505,5577,19085,29968,6059,16612,54793,4103,10890,10563,18466,7610,1455,6634,1306,4123,33,32579,14317,1525,23062,14664,48784,2495,5123,2431,20023,397,6781,10375,11577,374,2324,6971,92,1243,25636,67850,21472,2460,3443,8066,6394,3042,2057,2265,995,1680,13251,4184,4094,114,1048,17053,7261,808,14173,50153,17011,45473,4075,13747,1255,28251,2244,29696,6274,2174,2646,2616,4710,2548,14413,48311,65364,15895,269,132,16123,2064,1421,5935,22935,545,10228,73,905,13366,1401,1689,6312,13200,31073,20530,1562,6344,1627,8389,53865,3582,7634,15226,4605,987,10931,5698,15275,14106,20469,2626,811,1608,24516,7823,178,23016,4932,27798,5928,15364,818,237,4258,6210,6716,2359,151,1664,1315,34027,4108,46754,23906,7241,7903,2281,551,15034,1,56851,140,30817,64553,4726,1250,5665,8634,3299,2968,1,12443,102,638,34173,4478,5766,18464,290,11958,1280,1591,12369,10433,3350,8657,10268,4321,2932,5869,6546,1998,1416,23339,22037,11787,5956,10747,832,2328,69803,3597,18844,169,1829,4091,12359,3252,7047,194,709,44981,237,73823,3340,1257,171,44817,52330,9601,512,672,7868,34675,33428,10073,254,692,1438,14696,40262,8438,2268,16494,12310,3296,9060,4078,10462,3746,3284,33486,9522,12601,1825,10671,10735,819,21962,19028,12757,86279,1056,1700,5534,20563,4956,38131,15587,32324,38776,29754,1676,63421,631,8128,24592,65159,32847,3379,162,12209,12851,43319,27345,338,22836,27199,1157,3457,2355,12736,2989,10245,12469,96,2664,34156,542,522,3070,3559,1073,22925,12587,310,6828,15496,2275,7729,22445,22882,4082,23790,4280,51003,5822,3515,16595,5911,8153,45008,6939,5183,30088,1405,61725,4067,14192,3288,3352,331,3136,291,2468,18326,512,444,1174,13868,3333,6884,7148,20403,2371,23811,35568,7405,32,9725,10563,4267,41344,70199,21787,30367,6756,52201,7975,35169,15717,14154,1465,6819,4115,21109,1564,26259,12016,4954,51731,42961,3828,1566,14520,2195,1556,1814,625,15988,12627,9078,20315,1402,40657,17859,847,11153,19489,9727,2827,1981,17933,2787,6889,331,12219,1,14,17975,9156,5938,10202,5798,8406,1574,5793,406,641,14786,37467,1296,101,760,13244,2613,26913,149,52821,21024,17787,17831,9599,397,6079,967,1914,4063,10570,15548,41664,148,1053,3334,334,2978,966,637,6503,7981,29694,1069,1043,1492,21441,2516,1172,2644,21126,4428,2854,14582,18,55,25,1525,11492,715,45689,6440,26223,3533,17663,58030,12161,11339,1224,26269,11026,2466,4124,30881,9428,35910,8689,14208,24448,996,9873,8736,13432,5921,3687,46,56,18974,18472,6341,1,8894,466,812,15343,2376,1679,1707,11110,12078,2941,32510,11352,15839,6991,56688,12820,15507,34739,2701,6793,29645,1640,1283,33,17231,25078,69,9986,11896,365,9418,2074,8888,69,11939,6382,2888,6516,885,860,20655,14430,19361,9433,13014,90,2804,10369,20695,25227,9606,41380,3373,2087,17996,3054,7150,19285,11805,1033,236,26438,3294,30800,1564,53543,3265,39014,1100,6459,451,3485,11128,3412,1267,13665,3001,14810,28226,373,5359,14523,11573,1847,4603,23927,851,546,1583,2388,32469,1,164,2086,2123,48999,21514,27505,1,4925,992,13049,104,8171,12885,6672,32735,589,11270,23427,39905,7546,2297,9484,33990,4510,11101,13169,4749,5240,1737,3925,115,17363,6940,6221,27337,3601,12232,1694,13631,12157,65993,10463,3114,18251,48319,99,2179,10644,6997,12824,5155,17943,639,55607,30981,30389,31496,24512,4824,2717,6777,23959,3919,16160,17736,18159,1382,15382,9804,7210,52909,1791,365,17648,2443,63,65,4549,7180,2653,9189,536,22516,3241,2184,15104,25156,9390,6555,4370,44870,1678,60,10229,933,3504,5377,255,647,3312,27466,26869,8348,45578,2128,63443,28552,1760,20459,5438,20682,211,3304,9826,30868,3305,1748,6262,30452,6479,3074,133,4802,33372,3367,17886,16952,15648,1841,1163,9857,20461,19169,1543,14289,6734,529,10093,33571,7681,18360,12564,4683,335,18711,13949,24066,749,32441,4386,26698,5984,28707,18646,26548,17596,10796,551,4661,10739,7693,15686,30606,14419,41195,9866,38582,4304,30316,11413,27677,5239,1,6319,13810,35976,6814,10578,12941,3034,1393,3163,4035,7757,10902,6868,4572,24508,937,250,5678,11077,1003,106,41649,6683,4066,5710,56751,13560,3241,6252,409,2165,5245,12042,15113,5505,14935,2461,4328,33696,1871,5037,2766,307,11246,679,10117,18482,294,45404,153,31999,13166,5888,2236,3656,9804,924,6994,1615,13746,35411,4030,17754,17675,9605,1509,25312,12520,9882,29086,14879,6140,12034,818,9910,2319,24195,34277,1177,355,7795,13695,8353,73,42428,16,6816,1663,617,3668,5930,7785,203,10471,3191,2698,744,3285,11263,9909,3774,62232,5472,522,7151,10688,3641,1300,14187,892,26606,26185,1954,29463,56975,38936,37901,1616,1677,901,21,1189,743,5014,9351,24,19779,37936,3620,6539,9584,67,299,45419,262,324,203,17,22188,2068,8983,10714,7001,275,79,2519,2056,35104,11028,13349,35254,4410,1953,4710,22388,12155,43444,62966,14995,39450,10181,602,279,10461,20786,23174,8,230,7936,45540,49120,1592,52913,2318,30245,323,10787,7372,3110,4765,8111,31147,2088,7103,45710,3642,30949,4032,893,6105,81,29938,15902,1044,89,18315,1893,1510,21028,23340,48,2483,294,47105,7837,322,2741,52585,7308,17456,1673,26629,965,8916,14015,584,2046,1989,24548,10716,66876,1846,12090,458,8367,15123,19014,62,28303,859,2869,8469,8973,734,13645,28607,11846,51,2606,36050,18684,3,2107,27721,5963,6721,332,19230,31869,32836,1515,6674,13788,43804,13842,3006,27549,36241,12007,19879,532,6934,16930,36084,9543,2878,11088,3600,17280,8117,14196,1953,967,6452,6858,7707,26155,5492,11003,959,11746,40184,1851,39826,32057,7517,5397,7930,3128,5770,5110,5330,4787,581,88,3389,22109,66044,2232,105,531,6780,1190,388,521,402,14469,187,4500,12037,6669,44396,10,25172,6487,18173,3819,51130,697,2869,7197,30010,7699,24304,22040,1775,3977,3502,1677,2730,5885,89,9247,14626,1344,8768,7941,1204,867,5364,13110,921,2270,21746,20912,3072,14040,19881,8425,14810,931,83509,20920,9096,5858,7263,22185,5146,18187,8658,6040,3470,6569,12643,20255,32945,24376,3508,163,777,188,284,3651,7820,26219,3377,17136,5369,4075,13214,5573,14539,3657,360,6175,8636,401,1458,6659,52791,16315,7782,13451,1213,172,486,21581,12325,1000,2263,1086,3579,16684,6901,283,1734,74,47788,38581,26298,2077,28592,42,33380,318,14153,10561,3734,592,8005,3396,2324,1381,3141,7238,4930,2598,20224,3200,27187,5688,15651,23195,631,2599,14540,5819,410,26731,2422,17470,390,27145,12805,26786,52,486,2575,3335,1033,413,516,513,60153,1255,1469,2671,34036,9863,2538,15806,25369,28182,769,2769,5972,18848,863,20598,1675,470,506,38889,2714,227,24952,44406,47158,3604,17712,40097,58575,27771,6432,3479,8543,1001,1851,40992,5229,371,6729,264,6754,54448,3947,15131,5273,21661,3004,21937,478,92,98,20593,1471,7011,2560,3131,5996,3901,831,30971,36733,37153,244,16649,1983,13203,764,119,1000,9539,32041,2818,1320,3317,5756,747,500,998,5888,3786,8845,72576,4461,547,413,80364,1637,2452,4683,16787,23713,2848,36192,16085,198,15074,587,32719,19584,8739,21910,2477,11449,2601,7733,3867,3117,19592,20543,704,8474,8593,4163,16990,11686,2685,3819,40377,514,33221,6688,18896,2067,3325,1,6292,16739,6417,4214,923,8607,6576,1182,5841,217,1275,13532,4225,4124,26923,15040,201,29162,7949,18158,62412,1338,25511,37502,39293,1707,7769,5851,10036,4828,1068,1694,14811,4547,14392,16962,6219,4841,3510,8920,6267,277,629,2410,20781,4329,9114,5716,21721,30832,1262,1302,1274,231,11415,65264,3495,31405,35579,17365,5609,15374,592,7909,863,13746,4197,3712,2619,2177,14484,617,6511,8225,370,1471,53903,6338,15243,18295,520,268,7589,65029,18520,12313,28087,8529,36753,2450,17068,374,25388,3152,4222,17729,100,2352,33683,44360,5420,9547,3358,10392,3647,6289,2568,329,16347,2217,16122,8629,3606,137,4865,2910,187,11363,688,9431,4498,527,53717,411,464,76310,44073,1298,11377,13398,38819,262,22035,8971,24599,142,7800,3421,5290,29326,545,25873,1918,11917,125,8015,4892,55805,12117,19610,4603,4272,1665,4777,488,4372,3497,1941,551,46232,4061,21365,24203,32636,31954,478,8522,2,9829,8794,12975,13214,2695,814,18612,20827,47618,40878,36508,1448,4994,12439,7106,42888,5098,75268,17625,3954,18,9689,17695,530,70,25464,82,6166,13804,1619,26081,583,18932,1400,10967,16169,3588,29854,446,52100,5398,2015,26642,1161,18620,1769,9180,15573,16917,12750,12622,4882,10061,1004,10118,26582,50941,16806,9566,21807,24641,14080,17568,2518,23517,191,8554,14755,4346,180,3833,553,30309,1277,5658,2282,2941,8223,594,14099,476,20445,131,1034,3223,871,12647,7620,32500,6000,12803,6020,50312,17730,24092,2817,20296,229,19478,3462,3016,21372,5159,5016,7733,5566,3483,3597,17414,2325,35819,29433,2804,29737,8464,4956,23204,12110,57164,16747,2512,988,1617,1109,5072,30928,4682,21210,1194,1615,9903,29,2565,416,10187,1205,82,827,3980,2954,8036,35572,15247,60163,39109,4174,7249,3649,17984,36928,197,84,29231,7455,7481,1052,2325,4978,6978,18960,9217,16389,97,5503,73140,4140,31039,6835,35873,1680,27689,8281,3781,38724,47294,30831,27033,26897,6731,3506,262,3682,2651,6374,1433,2179,10026,3030,7800,3297,14985,596,7581,7718,4230,15342,27793,6523,7940,20556,4662,6387,10,732,50528,1013,431,8854,132,11557,15449,3087,12108,7401,37627,38,17867,21477,434,2656,40152,294,18309,1041,14618,5672,1344,14188,38762,10190,590,33424,6985,10652,3,11260,1351,39380,12212,10891,7075,25443,2466,5505,23954,2521,62889,5326,8950,15857,25356,8488,20718,22635,45692,3563,9844,20165,3676,18664,26344,3466,2241,522,130,15871,3444,6983,9685,13595,13661,1908,9296,51,35791,21598,14685,1508,1753,27923,163,1958,10872,6438,296,39854,39063,7264,10706,7971,13830,228,14729,7871,21419,435,22953,4509,8190,4945,53395,17702,14154,7823,2821,397,5936,11292,74760,22874,5046,9495,19027,1378,3574,6472,2637,60432,14676,547,10499,3092,2323,4116,664,100,3956,21856,4499,20246,25893,43,5282,54280,35845,1061,1209,3790,1185,23182,12462,7578,36774,29833,83,2519,2634,19097,1470,1422,9591,12868,11376,37269,14516,18727,6873,182,632,3435,7243,16179,3562,258,3547,844,3584,2041,558,48,7647,25595,1855,12086,3121,5228,13486,51878,15009,1,9872,1,18564,932,1,5096,5706,329,2814,13045,17184,26438,8089,19769,13573,117,2305,1574,28023,17304,1118,37204,25284,15247,34060,9822,9346,19254,38,6920,384,57602,2631,16738,5858,887,15294,19238,25761,340,7570,43567,1171,11997,17396,2686,48218,1349,37588,46693,7432,15318,17978,68704,26965,455,20313,7112,268,668,339,59305,42976,5407,52077,11318,10879,2766,5176,19307,733,1704,18750,614,4413,4993,1747,87072,3748,1274,23286,8327,1510,16520,145,12204,5143,15616,12432,31797,995,41971,5612,253,3601,3067,36,15922,1918,6430,14132,32948,373,65,1787,4674,1180,3848,4148,12398,16406,1179,3612,1187,2942,4127,4858,2339,29572,3510,16470,39,16879,14556,2357,13916,59816,621,1943,36471,3433,18100,3477,29014,15699,1152,32239,16011,1170,32360,54608,11751,3832,57111,1055,358,20326,7459,368,8398,2858,152,12702,3878,41749,11701,222,6357,788,43456,23769,11466,789,6957,38171,399,25022,15601,5162,31256,16445,6869,27518,6930,47484,70796,6821,483,4953,5938,4177,38547,15030,4974,8002,111,293,15928,58736,70269,76,2244,24499,126,11136,1281,102,39939,34,58049,20020,27320,291,1,34056,34129,2761,41,24511,509,8417,13554,3564,1151,3464,1731,218,1221,18987,14240,1,693,15162,1667,38657,285,8364,15629,9514,29658,6474,1482,11528,90,14522,198,3698,6513,790,8948,19929,10752,20352,8603,3567,20844,8738,2272,9414,3062,2034,2742,1726,5992,15673,4800,1912,8942,21470,19223,2473,18395,65232,17154,19783,4383,3998,35073,4531,9677,34356,366,2473,4720,38029,1,287,8955,7441,23478,6166,9541,7018,14846,30151,597,12105,5128,9874,35201,23522,2103,2080,542,2398,10679,65292,4225,6745,3951,1070,39694,2187,9188,1348,555,20424,26826,56,3044,2490,26500,2344,33,255,3871,11071,19319,9143,4803,37770,15365,5321,3349,4512,8251,9439,33386,1037,447,4604,6149,14156,1542,13146,13845,4246,5067,29248,8006,255,31167,876,20060,484,289,346,35148,3956,1071,4233,16997,3440,26250,7208,26516,1514,71,3409,55662,9100,4342,6238,13662,10611,10137,23890,3952,210,24553,5874,7758,35417,5291,5339,10883,13937,17722,14971,4063,5437,11233,6591,12177,12342,1082,53216,1454,12601,16038,463,5823,1199,6132,2327,22516,12450,1630,3915,1717,6384,1895,12736,6401,16924,3286,322,1690,22540,11518,1,23662,7366,74664,600,68304,56523,6299,1637,10591,2021,8934,71,47375,28534,2842,1679,3545,5832,27555,10989,42013,4957,21855,61282,8647,551,24522,13106,315,3065,13285,317,149,11074,1135,4633,1601,4499,461,582,3328,758,1201,12279,39016,3518,22087,6790,13009,13489,5469,1954,514,13726,1,107,6585,15844,3983,36216,7890,206,7760,106,2573,46144,7367,12845,11366,16967,1905,11515,74473,23837,421,41595,4298,4497,9234,53503,12807,3003,367,1714,1,6999,20010,16420,11108,537,4530,28722,416,1363,1,1157,6116,10845,1605,185,27004,9819,20345,58778,24732,4161,2735,754,5325,194,1449,2993,2561,22389,160,11232,1790,9276,4424,34918,10220,27100,20444,22855,11687,618,19437,6150,446,5711,1929,1163,388,33028,29,54148,14371,4745,37711,73,163,18582,1019,341,1089,30679,40008,23089,6633,7281,5133,18923,1786,987,2184,6044,491,8319,35222,7062,236,8728,10448,7028,14204,1679,2464,2569,3243,1026,56276,13035,3353,16646,3491,9998,2572,3124,11360,364,6058,2063,12949,7978,18615,85,18696,888,11502,2763,3280,6156,11943,15703,915,21660,16044,4378,3467,5136,19883,1497,54,1259,9857,26006,4657,29318,5413,4192,9649,5858,1272,687,14899,27598,45166,31044,741,13376,14354,61205,27995,66022,5550,7761,5271,1,31541,45375,36254,24248,6276,8983,20014,26437,37766,1936,19087,10586,1372,67057,16719,15036,559,2625,47882,9986,51,13797,54672,9844,898,45912,22896,24783,622,696,6975,2207,2623,825,1747,40993,35487,25133,4183,2625,4366,33121,588,15019,29645,7252,5585,7216,4531,10725,788,44146,5287,9913,12708,5238,1317,2280,5195,38811,13122,2901,48126,68034,7508,10742,2155,76,5847,5561,38053,7260,251,30365,8755,10545,1559,6921,36246,4563,1005,9510,4439,409,2321,867,4749,1500,1588,22428,28129,394,13645,25417,5821,8478,79493,4362,40883,30109,7459,11577,2436,39574,7267,641,106,988,271,13534,6960,36125,2633,16228,32873,21955,15629,12140,22126,3781,245,10887,808,12080,950,58844,55170,9099,7161,5821,11429,7730,4863,25348,8305,14985,9588,1477,8540,47579,32216,2589,2101,5915,7686,12289,9765,6912,12073,13075,1907,1804,5698,1383,16285,23030,287,190,3193,4713,1570,23304,678,1506,4299,19904,1919,809,20193,23771,13692,14394,93,1686,1176,14823,2172,1470,11948,5409,13744,17144,2064,15024,5340,45010,14106,13612,999,757,2344,1166,17754,719,10043,2614,39988,18703,16313,1221,13118,1550,2932,18986,7487,5448,18084,57385,12894,1,22903,3722,2997,3276,53,12843,22982,45854,895,1209,6206,7202,13157,2040,5790,7914,27890,27704,31057,1716,66771,3099,28059,12,8702,17462,14148,23678,1201,24679,17792,14427,8412,9924,7921,10616,43111,19664,4317,8173,16530,13833,19062,1969,16859,66621,18487,6450,1783,15677,7968,148,429,696,3145,21321,29226,33647,1034,5628,2,7204,4284,12086,8657,18191,11241,41275,1488,22336,15306,6399,6235,9326,25778,2209,15693,1139,3617,6607,24642,665,36275,8278,3729,11842,990,36063,2982,9898,16590,25,634,12664,5108,1324,8195,1292,366,168,16617,3235,31463,50489,36422,5306,2682,11923,3114,79,320,6249,39436,1459,16411,12690,8273,3034,16325,2156,11369,20997,958,659,29789,532,12853,2612,170,42962,27917,904,10103,8481,4603,25019,12528,22366,8213,6796,3880,4418,5767,2680,2983,22900,2150,20843,21139,382,217,26355,3031,1568,839,8374,5044,25139,31853,20570,14521,5066,1,7223,6675,15467,11138,2745,9314,20103,398,143,2092,13075,2014,35876,11763,271,14672,535,3937,43791,7185,8862,1250,3894,1486,11682,17244,1360,2353,8141,10898,7862,1388,292,1071,1988,34810,22989,3227,7167,576,18614,33877,983,2724,18531,75304,4051,7539,5037,7213,1723,8230,1848,2763,491,497,14963,6128,8438,29774,13362,14810,740,691,2666,12242,4577,230,8420,780,2167,460,8643,16597,11465,12676,3034,772,21741,903,2369,299,21559,12666,10212,1,5133,83,60915,807,10991,9344,387,3905,54863,1001,14906,9229,1597,11844,5308,1364,10138,17231,120,17890,50228,253,5930,15295,5482,1251,4207,1041,7515,30719,5874,35702,5937,26177,6372,22853,1288,3211,23272,11554,3772,19326,859,657,23461,4301,20792,5196,6310,38411,617,6,7989,1089,855,1915,4696,8742,3044,18670,37095,42365,5630,2395,8082,745,1494,3156,20,2417,21457,11537,7991,1,11065,1216,9742,7413,34397,12462,7474,8421,6993,11624,1774,291,608,7087,5043,3462,2147,24407,7829,730,7005,3196,5616,3205,10438,4167,9834,1311,1307,58,7177,18162,26865,5919,46,5272,519,80,3970,7256,728,6543,6269,21696,43611,503,7410,96,864,16814,11045,7877,10585,30443,2358,3135,16157,16053,1294,12021,8563,34830,11819,7006,40111,31,55562,22271,9428,1177,23368,10529,9971,399,1410,554,346,26463,254,3698,23137,26579,1096,14647,16190,219,12305,12466,29012,2156,960,232,3223,20530,4410,55116,4913,2824,2148,1583,2009,13327,3174,4471,490,5291,29696,9351,34785,25271,3818,25961,1,11381,1185,24746,21665,21279,46974,40845,16789,60964,864,849,14660,19516,152,5612,115,24653,4926,9740,3797,6634,4307,3755,882,507,14979,11272,2172,14466,55426,11134,31364,41031,1252,41491,23,27407,1370,4611,323,444,27442,16453,2033,14992,28,31727,8163,32150,2234,74917,32509,4834,25529,6809,453,13027,1315,27239,69,90,286,1728,14033,35004,288,8177,7141,1568,3122,31923,17896,4680,8441,1053,470,2483,8385,12619,10885,7751,2561,33394,17848,45619,1,6639,9315,7807,6563,16178,1309,27436,4763,2694,25857,2846,1775,2149,72340,32417,778,7125,39145,16492,5775,17059,8569,28807,37701,35841,12689,4503,336,67130,278,5288,4172,18903,3363,30845,2059,29847,58093,4398,22735,11200,68259,2345,29756,26164,32565,2061,806,18064,3291,18533,8339,15307,12619,8220,6870,1,1060,1632,15,5170,2744,298,13635,5867,23674,1281,13350,3087,5369,11242,381,12232,23657,3859,1002,50782,39417,3839,4794,22406,333,2253,2706,4148,1211,14203,867,10529,7739,2148,1375,7643,332,13226,2541,27711,24566,32338,511,16445,2930,15955,9298,1360,18531,3983,5906,15568,25829,1096,2128,1507,12531,1948,37841,1569,45850,7506,7,5351,22592,32881,111,7782,175,10382,921,13135,463,11348,12628,13486,3259,669,15859,64140,8887,1,49541,33512,48,4641,34919,2577,43889,3681,57727,948,22605,6280,62175,4915,1003,38303,2753,12126,11204,10822,1276,2870,3206,11785,16037,24130,21223,25160,2787,14867,59033,2297,18437,4832,2447,1,632,19798,31410,893,363,8851,3579,10009,10354,3883,691,22841,10067,5805,339,27497,3936,1628,10659,35445,11872,10695,8876,230,1373,4223,1908,1448,348,5553,26215,6478,52,9623,26118,31071,64,40788,2945,10719,16169,25133,392,3056,34148,75,42360,1951,4848,21896,4845,3007,284,635,2967,3695,8712,2504,1751,57513,13209,2793,26326,25,15501,9071,4353,17717,329,31745,1509,17125,2301,16083,13454,8847,4249,12585,4031,44205,27710,15799,5035,3925,253,4186,699,10,3980,8659,8353,25217,3207,571,877,16275,2659,372,19232,13846,24479,13535,1151,30746,1064,6739,15094,3889,524,553,20201,10413,5530,21918,18579,23437,19304,375,30183,43,650,5048,17131,25235,2795,14099,6839,15672,4666,237,28979,2415,5251,23453,15785,45966,723,3935,5003,2477,2133,59887,298,107,1652,40077,1127,4964,25931,2142,7408,12171,12080,1877,8455,5678,3380,3093,5551,15646,4017,18430,43438,12649,30881,373,11,3540,12711,11316,1711,15696,2912,468,450,41868,50335,10223,3551,21948,152,2337,23503,138,1913,18824,19281,2170,3345,6508,8494,5038,10095,5279,5103,67961,545,2953,5303,9737,63043,22617,1504,10731,15733,3646,24306,9352,14678,20867,12488,7558,5848,194,3236,369,64,1066,1055,44,6640,4623,36822,2401,9640,2677,1170,2337,2236,25574,506,3913,12939,4288,9232,8196,26808,28699,1163,28255,24308,53782,9029,3922,11425,7458,1,1385,23770,3969,354,37227,1116,113,3630,16333,1030,33154,4363,30015,25404,3240,208,9336,14387,652,7568,13163,23,39947,146,4620,871,4963,6936,4504,710,36139,34950,636,2134,1924,135,35853,2101,1004,4677,680,944,3970,6065,32245,335,6378,2186,5355,35940,11647,59466,1085,4991,12487,19309,6099,6887,9729,3881,8404,5400,53480,4813,1580,4771,56165,8841,11551,18827,34,398,71834,11486,11368,13969,4658,18104,4581,16318,43266,14323,5869,6658,8494,16719,4546,5747,10982,14589,1438,1688,9737,16756,9496,5517,29613,474,2632,2945,55324,2713,2806,48,2616,33054,1934,1149,18445,60033,52391,202,1989,9445,2834,2555,20776,12754,22290,256,2798,5231,8273,16151,5654,7870,8372,237,53538,88,765,18243,1994,10492,1510,663,23289,10762,3288,6182,2611,9852,2464,15496,1340,67083,7021,16419,853,980,9352,12494,2688,12044,18006,5169,47624,95,447,20274,4270,1540,299,6327,40989,6038,1685,37,9239,20752,3178,22497,18197,10977,1360,18766,27834,6747,10999,1431,4864,13816,8901,61,7729,9455,4153,6899,28810,4559,35385,812,24371,726,5462,932,22423,11,35853,5544,2194,719,8907,1668,33244,1201,13328,7244,287,1038,833,367,2503,16655,7454,552,611,147,39920,287,81,1638,8451,30181,3064,1315,1426,4760,15256,5632,18143,15178,3315,87,5848,38614,1000,1488,2406,31880,4355,7031,2875,158,235,7295,22262,3979,11495,8476,18562,6445,803,9854,9543,1747,17708,5157,6763,676,6181,2718,5452,896,11302,2568,795,39998,7865,14877,29012,8861,5729,4450,14110,27475,4561,2746,1234,2431,30820,11341,16127,21527,5220,2556,24867,39214,80,9520,41070,7057,4730,558,3471,4427,33419,5517,404,7798,1592,18040,16199,24214,2612,6970,31106,7732,2843,7466,27515,1,7194,1,6089,3709,5014,7095,9794,37487,124,15680,712,7007,5684,7197,827,5507,5354,5581,3725,4772,26732,303,4640,9769,11648,3926,6394,1804,12138,39383,30867,372,33022,18274,31247,363,20739,1006,10020,7361,15539,47962,2704,11881,9955,83,2914,11019,1035,48075,4502,1556,35987,233,2247,669,1190,4510,6485,12040,24268,4720,10874,1120,47285,25615,40400,405,11,8303,15033,34521,224,47585,4243,7520,3185,7320,25183,14917,1200,4590,119,10477,1112,2191,176,19478,13374,5013,1654,36,20553,1168,516,28887,2137,236,205,369,47,9954,11969,20457,126,23720,34885,55280,10930,45260,22406,18234,16046,1347,636,8211,37823,12265,2236,5801,55492,8964,4329,8110,20562,26955,9944,33496,4152,75,157,3995,15691,77758,6282,16332,5331,5410,13243,17249,4030,4188,3764,34581,4512,2740,2408,958,12905,413,872,17715,3047,18362,15409,5566,3416,20362,83999,6865,7372,6090,3760,28589,65501,956,33010,3593,43,8989,2551,2253,18636,838,24960,2659,24179,5789,275,980,3830,29380,483,29621,64375,31738,25800,8864,211,1124,17818,8495,7036,332,183,13540,295,45879,8274,5397,6013,2932,5677,14868,8833,2843,370,8578,1077,65866,1334,23463,197,15247,11699,17363,12879,9839,2417,736,28655,3576,910,12272,20087,1836,5843,715,14322,20842,3816,22778,353,925,631,13320,17412,46809,4603,4378,17896,37001,1676,104,47339,16899,40669,20993,9244,1192,20933,855,3115,9030,6033,1248,256,39357,23492,25144,7118,21993,27718,531,47265,35,5232,467,41633,13690,1800,45142,2630,21431,4462,21587,30462,9764,2575,2019,35116,28208,23,12250,29311,355,11085,10497,17744,4480,29864,3373,123,29013,5699,10451,13489,84416,8537,18510,12964,200,846,8862,28718,10,602,1268,645,5523,1754,11021,77908,2185,3602,10188,30182,19731,9483,35952,99,78,17019,102,3479,21810,9335,30742,387,30208,3188,14649,68719,18512,60447,9281,56422,12611,3703,17702,780,4643,3607,23367,9338,25063,35539,6755,813,27015,4887,6401,7250,8043,597,41198,3767,27116,3898,253,271,7284,7139,6007,689,1843,15153,1169,19116,2278,16,5820,33284,3713,7442,1059,2781,31252,28270,866,14444,24030,2363,21938,450,23117,12173,10930,808,2175,19194,7917,7205,21681,10339,1649,23276,1,543,1637,265,4397,43898,10220,46631,2480,5506,114,4097,4918,2023,11838,8838,3651,972,3376,1408,208,10697,1763,96,61,8655,17652,13972,2343,548,733,34742,1128,9122,20732,3837,8988,21750,11384,36744,27540,27474,10555,11004,29013,74140,9336,9905,5853,3325,6597,69789,66021,11645,10451,432,1843,1,1126,8435,9615,22340,41060,4,25154,335,31735,26878,3520,18118,3239,24902,20422,30752,315,7027,17436,3927,55014,28831,3051,1373,3877,1594,10454,11326,599,2489,363,79083,34152,22567,41444,919,566,16543,10047,36532,610,643,127,207,2184,21487,53421,8262,31670,26211,6378,15060,15853,4729,965,1108,9358,3017,10433,3580,80,18178,38170,9432,9070,16753,500,25226,12941,14285,5256,6679,282,20407,30574,3295,11541,7780,3452,4181,13309,48961,1039,5297,3435,7469,225,10163,10359,821,4229,2862,2116,1707,1986,819,27690,9721,6665,12280,107,1425,23340,5576,5486,27307,766,57680,22963,1915,1871,2613,7971,8089,16077,21073,1528,23168,7442,6413,12934,11536,1227,48935,14570,1156,7504,4776,3996,25441,410,27332,9420,2547,9616,7782,1877,21282,67469,45174,5242,4200,40518,1881,12177,7895,46,24323,15,51648,24678,7648,1456,1945,9819,3951,10106,6236,1920,18391,1227,6605,13348,5942,4612,1506,16647,8510,2181,24280,34195,174,23755,18566,19722,3181,43085,2221,1128,4878,1673,15277,7951,23153,5180,1619,589,33444,68,30777,20928,1293,8655,3170,2817,1726,22360,19669,2623,389,47496,33013,16456,32091,3359,416,4336,20461,49625,1081,15519,6260,248,524,48503,10618,3004,417,12800,270,43,27424,3159,9433,5768,19550,45757,17542,975,1320,6315,9121,11397,13168,41920,20278,8362,92,5652,8794,8998,11823,226,95,1027,203,3146,8254,6164,12514,27936,14740,3631,18877,15134,8554,13262,7906,2963,14449,12375,1450,9652,923,4905,43513,2573,4538,867,10034,8313,11620,11825,604,2727,5659,12756,18212,66140,7152,751,1567,31627,6983,62106,17071,1498,30070,14321,677,315,7015,15010,2034,3033,2909,32349,6,171,4075,114,94,54206,5669,80,9483,566,1723,421,43896,12677,3080,9218,3410,13197,9247,15723,4788,3625,65,25536,652,4789,12814,9073,11622,37212,50700,1755,4098,7756,20888,42302,17673,517,287,2384,6656,20933,9685,8531,26301,38210,9332,312,6254,3841,4746,17794,7585,9144,9129,49494,1865,2982,10722,10767,35614,35268,5760,12608,3881,9183,10821,7358,26341,2779,1084,2446,785,49117,23330,1334,787,6063,1213,899,5033,1823,171,33890,30732,1479,15396,30597,12579,32610,5835,3872,10660,10023,6512,23354,368,251,18,6465,6637,7763,22869,2555,11190,24615,8457,24504,11401,29405,41792,10590,2904,1964,223,11645,3655,14465,5559,33749,611,1675,193,13342,1545,3800,630,4706,3091,4195,4530,87,77691,4465,6439,1131,2379,1319,21611,26534,4,468,2827,20966,13840,3312,6137,5124,19958,4498,46755,2225,6413,9269,21848,15459,10421,459,34884,9869,6337,572,8855,36103,13,1800,6200,820,1233,105,40309,8419,7394,1,12231,427,19115,6646,59837,5239,6922,19452,4937,751,34122,275,249,66862,985,7017,5791,12714,9923,11250,42784,8171,154,7226,16428,3455,2488,8751,17283,321,2122,1568,1072,70917,1238,6943,20571,251,28156,9005,6602,16396,6142,24400,26475,7599,4826,5506,3610,11082,79754,1060,7836,460,15024,31210,15975,22231,2273,70840,3917,3882,15315,600,2436,340,24892,67615,16786,248,5289,3144,3674,15163,17851,2288,232,3316,8116,36963,1459,8351,5512,52680,300,11278,16674,26806,11590,11855,4676,17390,12,44746,481,48,15980,9240,42604,6207,8538,31404,13598,4191,566,24796,2157,1,3394,8000,1285,31025,4662,11805,9378,9755,163,16724,46651,24594,20275,5353,19055,1992,8621,14995,36402,737,22367,27921,2741,4352,2343,274,694,20602,3813,1,115,3414,1079,8637,23525,7724,5493,4087,27686,6509,42787,5760,27515,44533,139,15838,98,19958,27368,14066,14598,6616,556,15902,620,6351,8669,9034,6631,2838,773,9541,8053,10709,706,16285,463,3153,7222,8166,10116,1546,1996,170,47809,18994,13918,4128,1737,15396,31981,868,6426,1894,15054,1,2570,3450,9980,15491,18795,4620,1230,1862,2596,8833,7444,28742,19538,7999,1392,28,5528,5249,8300,12053,6265,6498,12630,4619,3190,873,2093,3981,13121,2390,15358,32895,100,527,8905,12029,28026,32467,18520,527,7205,236,4585,2496,13020,41272,2093,7205,2530,66055,12225,2900,148,7987,10918,23538,18441,57,37677,11408,7998,14133,9249,6248,29843,6553,1,7066,2373,5241,631,953,12681,9381,5556,252,6368,1052,6210,5470,941,6692,311,4905,28268,1760,19997,19736,11092,1543,184,7175,10468,434,39793,8916,7310,4326,13387,2587,5644,26388,40210,5103,3428,907,22814,602,56625,13451,2880,418,14466,11747,4318,9361,1074,10525,1524,55,8116,7594,47227,1704,7733,7104,8,4261,745,3809,1,15864,1,14236,41799,3186,16751,1232,2816,1463,31768,550,2590,32369,25462,7629,37439,11001,6064,4818,389,43499,29553,18580,1101,15494,20291,27358,2228,33341,3095,24090,3649,47567,1027,8646,26734,23196,2356,342,14851,4074,50751,7022,8148,14908,11189,25259,25,3900,3877,19204,1529,21047,2379,5559,11560,12544,11651,1587,1070,5988,5593,14605,8818,6330,959,6207,3158,3686,555,7522,4861,4059,4156,1891,2554,2147,15437,3472,745,530,21124,222,1958,198,19343,11627,3950,64068,38860,197,1,3374,2638,12611,9014,1014,1718,18070,11156,18236,257,12225,2990,21159,51,2149,22652,4864,3641,34773,13314,7357,6570,6739,41183,25564,33467,14030,20109,48,43813,10547,20658,29602,21431,12394,24762,9515,408,10207,3055,20711,6089,29475,2676,31444,245,16364,357,3973,7753,19,18673,9533,13003,11237,8817,8551,717,841,665,20775,6129,8637,18036,953,3461,322,862,1817,987,6867,13509,4169,2598,1773,154,30601,4604,13414,18239,1234,25055,18697,2095,34120,1310,9071,24222,7397,14292,3437,21541,24696,18447,29429,3509,39465,401,41650,295,5748,121,21946,2904,13144,27939,176,1024,24291,1,1192,92,30407,9026,35427,1053,6964,4893,271,9613,1291,30276,5662,20322,6649,31744,6678,24763,6596,6484,41544,5693,9996,31935,15683,689,15275,12879,571,25844,45598,4334,1387,2549,3010,36341,826,1201,18256,27855,4798,1001,52990,20489,151,349,28472,168,194,5029,1,20207,58189,2116,7235,6294,20533,5867,7611,19364,12358,471,6448,10386,11848,698,2959,652,37245,18615,557,3052,31585,19161,1297,1779,3315,9797,6544,923,7936,765,20706,11601,22299,3622,1142,4295,10864,537,15555,409,6836,18237,17133,38576,24856,12007,4718,9549,2661,55,1794,400,322,206,62,30455,29859,7190,13139,3536,29717,40,8237,261,201,14289,23160,5582,3162,17314,4997,33212,2751,5069,1652,9907,9294,1016,3602,9887,55,18009,13774,15588,1442,15296,45840,58996,8802,1206,18002,1415,2944,5634,29068,3784,9934,1211,521,2186,699,33593,21120,5945,18572,658,542,11430,78,23426,10786,1,26910,29777,11728,24018,3524,632,7889,231,6839,1856,13551,35089,25638,27539,322,5937,38491,170,35385,11,1155,25011,18758,13501,5016,3893,4171,202,20853,17538,16277,21968,2492,3659,1501,50310,16537,5831,7769,3319,19846,40935,355,50649,1245,993,8406,47084,2987,552,8600,1553,9338,1236,3277,25225,11650,9690,2233,14693,14773,19045,4408,5499,36512,1736,19366,1335,417,4925,18496,925,23617,2765,36391,5115,4689,1130,17602,10023,676,12570,18379,424,4172,5456,21183,2002,7102,6700,2213,3449,16136,419,428,2677,6729,905,950,2040,14545,932,3587,6771,3003,63314,4133,6330,21818,3111,12851,1335,24736,9250,4243,8278,1,3423,4274,1502,1536,1137,18933,4665,2282,5966,3827,43114,602,35802,23297,37012,1359,28156,1332,38696,199,1224,1170,739,28,759,2150,12919,3644,5328,18472,1299,466,826,422,20506,4733,16500,1233,4,16712,15737,62646,2171,12813,1548,43298,9386,6888,475,3587,1131,8495,2422,24774,4755,478,18236,4221,7958,12922,1022,2642,8391,12940,1122,5629,50952,7277,12053,49918,9186,4253,6866,3305,8634,41979,51500,16717,17264,36947,58050,14,2592,51803,542,1362,32,25337,1075,4979,28303,10649,10734,29244,18373,9237,947,31825,4291,2516,4104,11019,10012,366,35586,29314,1057,36662,620,2761,63049,6487,9809,2676,189,24954,54604,44001,5121,13800,4788,2452,429,57757,17299,56517,769,358,44074,562,3213,2200,26981,33,7679,35361,5099,24980,14415,8276,15296,27515,4428,30959,56179,4543,16031,5974,22939,3432,140,501,925,7720,14086,20699,2680,10684,18013,15550,2385,1900,1467,8771,4325,53480,23439,1266,7626,1406,7623,1204,535,1831,26945,35713,2898,28051,7929,1489,10382,1498,10484,28748,5097,10492,2211,255,23107,1104,3068,2272,6110,2950,1519,1175,8863,52913,296,254,5280,7384,55409,8094,4412,26997,190,11173,452,1916,31454,5814,7877,20878,13119,8060,6610,1200,2387,15558,4450,26744,11560,47183,1,5704,218,5158,20232,2295,69759,5306,2860,16173,44818,53387,4166,24193,753,8471,28657,46851,437,1159,19024,5563,17938,535,10448,6281,6,2083,20755,53,5827,38686,127,2202,10537,29488,22348,3,4859,1277,255,985,550,3982,27452,844,15600,39611,1,2501,3709,20825,28911,15198,3839,2610,20072,301,485,16871,2640,5121,36671,871,5724,92,340,1311,155,689,11769,4445,2932,10942,52155,1117,6396,3335,4963,373,16108,27951,23722,2202,688,25236,2509,897,3378,3528,1768,32378,22401,62777,6358,3748,1754,1348,10346,22034,9838,12631,2000,26842,33678,14257,62604,1408,1268,1409,2602,53627,17148,24301,24166,10381,4212,8673,1050,7429,59338,10228,1293,9223,5476,8103,8176,848,55894,13401,37342,3159,40226,355,32605,23432,7466,4731,15947,18832,8511,10391,2298,16214,972,40359,7165,14675,449,13140,9911,10353,8061,48070,7671,3354,15110,11494,140,6653,577,57354,3039,6951,132,432,7875,15833,9994,66072,29207,14660,13767,2632,23923,4563,11053,740,4053,10532,8404,23901,8333,28228,1438,2872,35491,49934,424,231,12678,12952,750,27684,11790,14506,19111,10715,37218,3187,4846,5199,21017,16401,3303,15093,25472,68550,5254,33825,11476,569,39454,31115,6094,2090,7496,3937,28196,485,2023,104,14442,675,35215,9,18984,12927,3527,144,1656,7741,34566,3301,1057,3879,4982,7352,25840,224,7038,11614,61596,1,51115,9989,347,17709,12301,741,395,35023,9860,7337,11889,10507,2669,15420,44748,915,902,7175,37649,13492,33862,511,7225,5895,2269,789,4598,18251,17582,44179,21574,3284,6651,145,939,7189,23982,15,675,14318,9512,1584,6390,47010,37731,35074,6903,4690,16172,21724,13362,1111,67955,4044,11126,31988,10335,13602,1461,5728,2182,8788,3349,1450,8405,2150,5642,459,7398,7301,5391,6488,2084,6659,147,41587,2677,19450,23836,70,522,3813,35745,1805,315,17082,6403,854,13615,6195,14363,5825,32859,6191,10977,21070,1442,2957,18644,1990,41801,4991,21022,819,32028,10446,814,21404,890,1090,17062,24559,169,3176,259,15802,113,23195,128,22559,17996,52202,26203,314,8927,6905,18439,665,20646,15859,30829,2164,33993,30691,230,5074,6791,6143,10824,16303,42714,1317,3183,19858,2194,12006,4346,4025,215,59811,1730,11022,14610,17992,45721,264,374,8340,1631,2425,7663,10286,2415,3905,4113,2752,2388,1348,6552,35609,7092,4557,3433,349,1651,3270,14832,576,3020,21688,17425,581,6955,11251,7740,25789,1873,258,1686,7550,13559,1714,6822,7696,1233,26931,204,27362,1897,6014,2990,4036,2665,2475,1257,4387,33975,4969,6799,31788,9783,2866,2515,2168,7387,21300,761,7681,21465,6399,11277,7668,1907,4027,544,50017,815,1599,10309,15017,12018,5642,12629,14579,8976,3828,47085,4705,2635,12885,4034,981,6774,4764,4710,10828,3178,19437,138,1162,118,783,1533,22163,78,9245,5059,2380,335,6467,2214,3781,6181,13687,1043,9139,12920,3047,11062,23293,2483,58579,20829,13102,6989,21996,5744,15798,3410,39854,4887,1558,6267,19481,1547,13902,1324,596,279,222,8281,12301,8066,1650,14414,24127,625,10239,4874,109,15,7393,7195,8605,12828,6260,3786,14825,10045,10105,14961,9842,5532,5669,20084,16264,15960,1,30555,36,171,32011,7871,82903,25419,1,54108,19,1966,3085,459,10432,10579,2737,35155,8726,34798,1446,6462,23463,12967,86774,34355,17897,3793,1107,1373,56094,2713,4865,1260,1252,21976,13173,28286,12848,30344,984,249,6793,5788,24244,3871,424,73,7349,16695,27656,18461,6979,2845,6721,86,713,6806,20317,2504,3711,896,19905,8792,2434,381,27365,7061,54484,2296,2219,6848,36746,17122,16862,3199,10680,2536,781,18463,2093,402,4659,3135,12845,35642,8850,16539,216,1884,5219,13601,2686,1,22872,3653,1325,22280,8473,7493,6869,712,31877,35073,30047,8119,72504,9255,375,1,16546,1810,17053,10059,1,2416,25210,3226,5184,9942,6520,9838,68354,32859,33762,17923,11360,41,21439,4604,12967,1665,654,333,10132,1201,8842,377,80,1,2362,4790,36849,3610,24673,17309,3197,5585,23679,1008,5123,19413,1928,25484,40806,51669,3882,19683,617,2212,16359,48301,7803,4648,3147,15164,23029,2585,48266,282,17295,1080,2222,11531,51806,7699,21921,3672,10835,107,1306,55,7544,24283,2278,4385,2475,15459,13341,2899,7,36630,38231,8968,74,5846,13164,10262,4929,9013,3452,1217,331,48560,6825,47,23857,23633,34244,29596,13424,3056,5936,16121,1873,3098,21063,21033,44537,995,4990,1260,8960,319,1271,1535,10521,1669,32771,10415,728,51,30099,17569,775,26689,2467,19869,17143,7860,13098,5140,39964,17845,2889,3317,2159,20736,4769,994,4667,2382,15189,31513,10067,41736,2690,4623,3872,41406,37809,4930,300,7715,183,28214,2273,16945,20962,701,1783,1098,6239,1679,6493,1015,63700,1764,6542,2000,6606,3783,89732,9207,4108,26741,689,2424,1,6876,10168,161,13145,36256,420,2036,6498,6352,9761,12518,1912,29,16254,2214,16331,1407,6939,87,4550,2103,3368,1405,32022,5006,1259,13767,8729,8543,47598,5743,7622,22004,35768,12844,13961,9592,11101,13908,11920,1002,6481,5389,4463,15701,16439,8271,16560,28126,331,18682,2325,10153,12079,7860,882,1,4228,40493,45563,17173,5131,53826,5285,571,10306,9644,2886,3045,344,29374,4196,25125,39003,1437,24059,2157,4712,206,16410,1043,18042,280,82,5243,24224,31887,15389,41212,998,5201,3066,16529,5,18664,987,9935,50674,58185,49724,8318,987,1623,15840,8422,528,6311,8818,1994,92,27281,535,3232,41941,2523,1752,563,5572,21501,3786,17313,11214,15870,1924,23090,8914,4614,1661,277,41180,2237,5629,3833,16635,2769,2697,10649,15995,12599,4177,12159,1089,416,14002,485,9108,727,16940,743,12000,5910,13585,17773,24455,16346,2395,26731,5359,28539,12308,34898,796,1357,9952,22477,489,435,10169,20721,14092,27670,370,2965,5949,1694,28455,1539,532,26009,6017,19557,5672,279,37919,5007,18736,524,4083,6547,272,1674,1074,6295,5450,522,35054,1926,30098,170,1,2682,4708,748,4978,22009,13893,1623,1107,95,1530,5671,33982,2445,48029,2029,22840,1679,1127,7412,803,7950,3439,1671,8530,10421,52255,13046,1596,12516,65110,29725,3089,9032,16219,18636,4878,33225,32475,528,14913,8598,3745,6461,14487,1231,39939,9596,558,2746,3111,12504,6849,2612,128,14604,6142,6988,21451,230,2068,50,11463,14775,4593,36233,1633,7898,39684,1638,2519,3500,2919,23324,1919,3729,47733,7793,8831,18511,16634,608,8882,47595,47253,7710,1851,6080,732,315,2241,9577,8617,10608,10174,7626,5662,33588,18557,3274,1488,35025,11258,7047,1,118,3559,29773,4277,59020,13872,1184,3155,1310,49491,2794,15995,939,29836,6329,33200,5101,4436,299,11646,177,48921,485,13964,179,12658,5443,1665,2366,8403,2444,1849,16244,52163,5205,1307,587,44622,6153,11558,1594,529,30634,40267,17625,12846,5298,11106,12570,857,39312,5282,6740,1570,110,1991,11708,20771,89,17581,2777,5983,11882,2284,10835,5173,895,22716,11549,12244,785,23617,389,1804,332,2477,20727,9498,85,13225,111,8579,56765,66300,6013,17777,7299,12856,26678,16192,14710,28424,6306,135,10734,4457,14964,8454,38570,364,48480,1938,2670,9373,16469,15842,3322,35065,9168,8584,40483,1,1252,6926,2578,1081,2836,19611,45942,20007,10983,29924,3402,4645,7412,8157,6579,4978,4910,191,11180,1222,7629,14353,20293,65939,38853,62002,9685,7594,2612,1994,2294,1346,879,9474,420,7056,42359,10483,35643,6313,14803,22918,7233,1587,21338,747,24827,545,4483,5191,20484,21960,211,5356,7764,57242,1975,8863,35342,26637,5281,4533,3436,17081,3098,7201,11739,28039,2443,7957,6634,66557,38961,68,11464,9075,20421,5747,189,999,475,1415,6501,9300,11209,10787,27,1407,3758,1009,2286,3152,6970,1875,13395,3574,12673,18356,1119,54239,31240,267,3626,25266,31148,26561,6097,43350,4198,1999,17714,18898,34255,697,3967,23655,2528,14135,21536,47643,47401,1907,3053,3709,32158,8106,61,7802,1155,7313,8891,26974,14524,1410,23376,38776,1986,1,4914,1708,271,5005,17893,697,2712,32908,71928,27426,22,33534,1335,5081,11503,4347,17492,792,32594,11649,435,3515,125,5905,55795,31836,2495,62156,8256,2061,1175,632,25595,14027,5719,1820,21597,9276,977,1950,5109,10045,2507,34780,2918,74016,1624,25750,25874,5507,214,2691,52079,1663,33767,20126,134,336,7996,29788,721,3016,14246,37156,244,31892,12328,697,427,13969,21763,9455,24552,24972,379,9714,65735,9543,18192,658,7378,22350,8971,6745,714,4060,104,13796,744,6178,33274,22345,3007,4201,35368,1239,28839,9922,32577,384,4304,4465,1832,14813,11311,1665,5144,6595,2348,3939,4807,9833,29227,14631,2277,968,39211,2462,27080,1219,17827,3259,5616,2381,7177,5376,171,5657,540,399,13449,962,5314,411,5997,471,4656,6939,1890,6691,8005,3102,4016,5576,41604,33783,13324,9086,2680,4262,164,3310,28747,59,14431,1,2667,13028,4286,2219,4547,17213,45824,17561,7621,12876,4027,26658,12135,13194,11070,666,21327,21783,13623,38204,12186,47427,14029,672,146,1655,63348,1780,13026,8374,8110,3342,221,4326,77340,4878,14560,1298,18585,2836,1319,46467,16621,1016,2228,5960,2229,69,4403,2349,28390,4104,7470,39754,5395,17261,4623,32045,434,1909,554,14806,6998,5617,16233,12599,5973,687,3002,13281,5735,19639,9519,1452,15970,5285,2825,3677,409,23517,55346,3373,454,29947,7504,9492,829,4790,110,12888,23229,11931,21756,4030,474,18531,33,12689,5711,880,2227,7859,883,3886,41396,3213,11937,791,531,6240,1099,16755,1268,431,446,23848,7698,1722,730,11609,6088,33774,12946,4203,7781,3936,3558,11217,10273,22374,41,61799,4283,34302,3170,1,20448,348,13780,6150,22510,23476,1419,4820,70376,7700,14090,4418,12135,3108,1268,31231,25739,28461,7192,3711,1313,56304,13734,47120,5566,137,12797,24694,1021,22719,17254,15265,336,710,1261,3254,709,10318,1,189,734,86,1408,3525,26989,3210,55706,19224,3621,11829,74405,3282,255,18429,26594,14451,11087,51311,3351,3496,5750,3981,782,4748,2154,4538,30679,920,15736,35906,12582,6437,33346,37899,10976,4346,408,4715,33006,22350,8308,9088,2517,12514,7269,217,47867,7354,12415,44520,7931,49064,27308,16751,6712,33068,32443,13863,880,2477,25387,9919,2250,150,3957,5426,22197,23287,17147,10474,45908,7126,5300,63,29870,50153,419,136,31010,10174,11828,15,5463,6521,2873,2262,2264,1157,50819,8867,26655,3852,7988,2974,14029,1011,12714,12876,86,15371,94,5048,24386,133,5112,877,17762,26848,21543,15084,28018,23406,241,514,2675,2829,7782,1,4435,11726,7496,8666,4343,22661,17060,41679,3287,21296,3143,7127,13096,444,6463,49559,15969,6596,4685,1069,12821,102,1044,88,1,764,601,12303,8156,2619,3947,3665,4926,27378,36005,21463,2734,35980,21558,27875,6246,1471,1023,680,1799,4678,59709,4417,476,18374,7691,3859,7668,34892,42970,8862,9,4967,1642,26189,5167,516,16183,11442,979,818,5524,27930,2027,386,31307,51813,2222,2445,4229,14113,31040,3539,21801,13795,1181,10708,1976,27423,539,10238,2261,1449,4763,74,257,20815,2510,497,12686,67117,228,2847,4983,26610,7903,36148,5899,1599,4981,450,150,23235,788,32135,4083,9448,4561,550,3153,21733,1504,34894,47355,425,14791,13537,838,19259,1793,24677,5298,1319,6444,3478,679,1543,2236,3173,4228,1180,2190,1347,19957,22318,34751,1030,27396,55220,4648,35677,41878,10364,17408,31737,3097,14168,5077,7903,596,1,27496,7861,2891,8199,2841,60844,11750,19856,2575,904,39658,27902,14208,54588,4522,152,9952,2482,454,344,132,29318,522,7454,49782,87,9257,857,29487,675,40061,51899,4590,4884,3646,11598,57,1417,8915,4546,1209,25816,5687,6886,8121,4763,55530,20161,7018,4785,3704,1854,46444,4065,14346,1986,46148,4958,15451,628,17810,270,1930,21984,1324,15093,45546,49013,7541,49953,10285,6602,57097,821,640,4238,5811,3644,2283,308,4281,1456,37697,702,848,546,8916,15919,2694,408,51330,15218,101,1318,14537,1895,9738,8274,807,3742,35921,5353,6148,2570,13493,17631,3421,4880,4744,2000,11020,6114,49636,13798,24273,21073,8184,5485,1801,12101,9370,12652,27249,3627,57571,4586,340,5185,605,3149,55318,13169,1556,2709,21423,782,33703,3002,992,33842,10785,15773,992,73043,26909,27263,7004,3443,46167,13104,3030,29684,8021,6747,7713,5223,18132,15382,4597,1313,4630,1306,22332,7043,3843,196,3585,168,23784,14339,5958,4098,20045,1037,4465,11763,9525,9127,5153,13242,6059,22755,25165,2392,2858,46179,11115,1817,17215,10986,22299,22310,583,8,53636,9394,11668,12181,10888,13641,2152,1002,10219,509,832,25478,5261,1023,6310,2289,27196,11919,26048,4234,2296,1125,788,10440,4421,20078,58495,41,9594,30286,8096,50900,30665,246,19247,1256,2391,30455,67554,2772,62175,140,594,14962,1433,10642,19391,44621,25260,5378,16723,5768,4088,5129,2635,19606,1849,4062,8207,1263,21496,10627,10204,53415,155,244,30400,33093,14594,9306,18750,8647,5304,29873,1188,1780,2542,5573,32658,52513,7404,10123,21215,2409,1081,4064,813,657,28248,12264,32901,4368,10009,8091,37592,607,4696,7361,17047,5675,38117,3817,4393,285,2162,23808,40498,3365,169,29352,37815,2506,3601,7637,2338,4137,9000,126,12682,20403,15753,7210,12571,19530,2475,1,2115,7435,10727,4318,6702,7179,18174,24107,6292,49732,10011,1100,2327,30480,12758,6334,29468,1617,1403,254,4579,34336,16791,25201,18523,19318,38265,20299,2394,5419,31231,5388,497,1425,2597,22925,12482,22432,51592,92,4529,21294,173,1,769,965,50241,6524,26642,6327,45818,2891,4400,1400,40777,4713,1255,5797,1697,18413,36841,1724,2489,6540,60954,29944,9759,4102,6344,7491,30925,8463,73204,26341,36392,27048,39391,1962,1305,8392,2706,4058,333,2632,24428,19332,6265,23602,27680,2216,2705,19234,33711,6563,10165,5102,5110,14541,15200,29010,422,32634,26296,2962,457,1340,6579,37699,47565,25274,984,9531,3570,7942,20002,33166,657,5221,2420,162,35909,220,6911,14432,9655,32970,6013,21764,11399,7634,12121,1,12639,8477,10478,2786,4628,4660,2800,12880,3457,20793,6153,6723,1476,8986,23420,4378,16977,19497,23672,4110,11430,1408,21131,3163,31760,2038,212,10553,8396,6797,2610,1567,2189,3892,5380,17751,7177,3030,20981,8689,46930,1003,4838,45583,16711,405,4348,645,1534,738,15379,2581,1576,12370,18439,12885,3088,5724,1358,21827,5933,5337,30687,26054,1457,5865,38611,9330,35940,12191,24628,735,9649,5781,8930,7778,17235,5639,25057,14024,21924,19,3993,7225,64255,21,70,1520,5929,110,1152,43,808,35586,17775,4677,37,3152,402,725,30145,35569,17716,8547,46085,811,4145,32702,1916,2702,31,5381,14642,9059,3244,62625,37200,5996,46499,4893,1634,10421,12187,22841,2623,18581,6702,736,18593,417,3417,14815,5793,247,1335,14311,370,2176,43915,451,5133,15515,51403,14912,62,3203,15799,38283,32965,23795,17461,3997,9362,8669,3391,562,6353,5614,2365,1,13625,47785,3174,18644,211,8897,981,5495,3951,11405,20641,14073,21903,2142,64023,1148,3562,3579,14699,612,29298,10101,17715,4853,822,28486,48,49940,3970,5127,12492,7827,10287,5527,7504,9525,2514,6357,1047,3302,4121,4943,34774,23539,36687,3140,10565,2139,6808,1942,620,4644,13513,9682,11414,1354,815,8635,6598,8103,2454,10621,1622,4829,4703,2880,161,15819,11439,21954,14250,4262,14113,3452,12255,28674,202,14734,834,17044,999,31254,10844,3663,9794,5807,16314,9850,26540,5636,2038,39133,1641,412,18357,4369,1217,1347,11006,8047,61511,18095,13792,7502,6220,11734,3398,4867,5030,5189,843,433,9038,72836,668,375,3174,12488,45825,54476,12162,243,9920,15384,65152,79009,11776,5463,9712,2856,3899,11596,12984,13319,20771,7005,730,28743,8483,2923,40783,1108,6647,5850,4721,11692,20433,1947,8365,40599,45928,18182,773,13794,19838,38000,3770,1856,3707,13728,5138,8135,7605,14631,23243,16304,22651,447,6012,3751,208,23460,33060];
A=[6,164,897,88,102,295,302,389,110,122,415,370,266,15,96,11,240,239,164,97,170,416,541,233,678,813,2,64,20,55,525,25,98,375,3,262,111,37,69,498,738,816,503,4,104,204,681,172,215,574,744,47,129,22,759,93,101,36,359,964,1,437,14,39,98,241,230,78,105,721,98,317,680,15,77,422,138,47,181,246,70,9,178,50,209,363,817,80,81,137,27,350,297,557,319,118,357,190,250,458,599,153,344,613,36,691,422,574,124,415,38,607,154,156,603,17,171,23,68,202,294,115,46,505,363,245,4,30,298,78,330,93,309,105,287,112,400,560,26,136,21,416,142,64,209,138,21,146,31,91,59,1,196,179,337,289,636,620,684,487,305,155,264,728,635,31,271,386,53,232,126,510,310,98,100,63,150,152,164,608,34,367,94,626,149,312,194,109,894,104,408,123,129,216,90,117,391,72,383,699,174,537,222,223,233,390,481,720,519,35,214,235,273,28,888,31,156,481,6,453,215,40,208,383,528,433,321,343,370,719,203,806,271,325,81,403,187,770,140,162,25,123,97,31,33,335,5,81,704,130,267,485,594,103,33,77,282,147,76,251,450,134,335,608,580,76,26,29,359,104,258,155,261,359,72,368,779,28,325,248,396,751,47,65,900,28,22,35,61,416,12,296,334,351,216,360,114,691,171,348,78,65,259,384,722,55,380,55,112,252,7,214,133,316,67,796,444,193,183,295,92,219,291,175,23,168,90,85,63,336,453,477,16,214,390,126,7,190,581,20,365,59,263,430,874,75,188,73,220,751,280,409,106,230,258,610,9,97,257,30,399,107,116,196,325,18,377,38,781,147,97,63,530,977,945,120,77,300,287,220,31,705,2,369,190,51,843,416,400,200,359,220,36,54,143,19,32,18,206,50,40,476,765,116,538,114,58,567,647,134,733,658,512,3,180,183,8,635,294,576,236,233,547,101,381,324,280,239,423,30,79,354,393,305,123,13,800,102,39,173,710,198,3,125,731,12,15,883,239,297,177,4,312,211,369,154,639,349,418,777,7,767,336,427,149,135,10,660,326,184,814,374,227,585,787,9,57,119,1,564,170,683,38,1,27,306,105,405,115,67,174,982,399,19,418,315,153,145,19,27,2,95,297,657,69,57,494,4,259,385,113,180,562,620,704,80,336,299,282,148,317,22,21,412,307,170,243,228,473,157,84,11,130,255,257,612,46,351,898,838,13,33,135,151,438,38,907,15,7,791,207,302,454,58,20,487,207,34,323,319,726,57,22,480,332,629,475,642,46,48,14,236,21,343,7,219,479,3,609,22,444,1,494,82,256,214,110,360,468,160,296,249,431,785,514,298,267,856,7,233,111,80,140,136,22,382,91,39,369,619,250,228,573,103,165,79,41,320,116,189,592,1,350,300,338,373,55,185,13,61,128,260,254,442,164,374,609,380,383,451,429,387,534,115,160,304,118,698,409,675,107,173,130,195,401,356,18,359,42,240,164,260,165,189,181,276,78,240,195,77,244,267,13,261,10,224,46,569,76,180,66,220,319,256,106,151,408,243,331,423,29,532,207,538,128,126,149,36,98,422,64,748,548,750,21,57,191,231,3,83,109,65,304,506,34,42,682,59,235,75,18,317,28,63,1,27,266,280,601,200,110,575,26,23,7,23,494,459,40,220,309,456,612,964,253,491,109,16,7,11,38,232,11,68,7,17,223,13,352,227,564,438,173,60,237,9,403,157,303,40,301,590,39,189,405,32,78,676,263,198,33,499,7,296,208,148,234,247,632,65,93,2,314,76,478,32,42,603,18,393,16,494,307,618,483,452,460,112,281,463,953,4,134,122,97,57,299,475,265,277,724,69,45,250,499,164,17,2,53,69,368,673,54,539,69,626,7,108,694,499,251,158,33,7,33,73,192,233,91,71,397,225,557,434,11,176,29,24,23,276,518,300,355,105,36,702,399,150,201,22,161,117,579,55,817,364,436,718,887,411,175,211,82,412,545,174,399,613,301,126,263,48,99,71,121,25,780,127,88,10,11,9,788,116,158,99,84,547,385,83,128,112,450,149,36,10,709,105,363,310,366,123,243,100,67,294,30,288,134,700,479,541,189,50,366,170,26,12,47,31,254,450,81,542,575,85,32,269,175,546,53,66,444,409,63,23,87,14,601,189,151,770,1,40,174,220,485,68,475,269,42,498,409,62,668,116,251,65,40,176,261,573,143,214,367,770,99,461,22,56,258,348,70,111,580,63,136,146,135,174,219,128,386,70,874,857,903,668,413,21,157,67,168,462,296,7,1,159,26,645,144,419,352,2,624,477,244,45,488,99,284,18,135,54,188,168,602,288,137,84,3,203,82,6,284,33,132,298,486,28,39,36,417,376,27,84,501,496,427,26,63,495,54,142,10,48,60,37,57,681,160,133,503,589,143,482,12,301,34,181,358,41,322,77,855,84,371,301,21,560,505,301,22,231,284,31,330,237,291,5,84,812,189,619,365,494,310,30,284,91,622,19,16,195,768,47,184,605,60,103,688,67,943,200,54,269,351,27,213,1,34,319,22,410,6,19,3,595,31,97,30,15,47,541,198,15,255,505,56,46,506,467,403,432,31,320,610,64,82,55,284,927,778,84,682,457,768,385,93,928,809,265,124,303,614,247,611,161,86,2,321,481,501,128,235,330,83,726,268,319,34,204,9,679,269,332,492,6,403,185,2,137,72,709,57,396,212,62,234,6,46,647,41,132,189,198,333,611,281,358,426,211,3,258,307,272,140,598,298,54,326,147,304,213,351,588,127,140,103,477,30,88,1,868,63,374,859,35,120,277,335,32,274,62,104,157,88,112,102,456,4,411,455,44,684,1,188,104,14,219,279,61,579,438,60,393,11,304,511,85,327,41,164,635,369,103,29,83,439,183,21,383,11,69,214,352,71,213,736,330,135,112,189,146,762,161,113,87,2,500,161,27,240,323,490,55,169,31,249,5,92,146,146,16,39,644,2,30,344,757,280,60,50,364,204,86,25,66,42,179,198,253,190,110,12,397,527,24,535,639,389,501,244,461,23,374,125,887,153,388,222,155,105,29,194,877,877,364,4,8,484,131,21,97,856,7,801,10,22,148,36,35,129,233,834,269,32,111,206,99,557,183,109,622,162,80,510,161,376,249,239,90,134,94,445,148,43,433,209,298,477,194,21,11,109,76,114,157,4,33,19,370,62,572,256,82,157,27,75,654,1,585,37,505,684,91,75,74,139,69,557,1,199,19,35,496,91,62,541,6,792,128,21,179,141,105,119,133,54,41,69,106,28,337,248,228,190,71,130,45,37,781,46,297,40,221,48,350,80,420,29,11,463,38,935,83,184,4,552,688,178,467,41,158,607,679,122,4,174,441,204,576,89,75,290,222,47,203,823,251,54,113,684,541,871,45,178,420,112,481,313,360,864,362,35,229,300,68,486,309,682,600,517,46,691,9,143,532,681,418,43,28,127,286,538,631,9,274,585,32,106,56,149,84,154,264,11,374,463,23,93,290,573,31,278,190,20,86,159,169,80,489,290,119,321,73,712,130,246,193,86,268,651,110,418,323,29,640,68,776,67,120,254,654,82,158,259,8,9,218,149,42,172,200,257,63,860,723,140,22,110,382,59,429,754,262,318,80,641,270,468,161,396,419,135,184,357,72,286,277,187,602,611,336,96,300,46,20,28,9,228,141,391,327,78,682,399,53,237,250,156,59,46,388,35,106,37,267,1,5,364,134,75,111,186,275,158,152,208,12,213,393,468,6,53,149,450,543,31,947,282,561,393,175,6,72,171,64,227,111,251,493,3,28,47,22,39,21,9,595,182,546,16,20,17,334,48,73,78,593,94,169,314,3,4,8,28,151,11,462,122,282,159,544,652,428,175,38,537,162,27,88,777,445,462,154,164,482,52,124,133,334,93,82,17,71,280,258,155,1,631,840,14,407,47,82,478,200,582,46,392,235,482,108,667,152,165,549,180,86,320,140,122,2,340,309,52,256,212,7,105,253,194,8,197,281,49,193,34,172,249,328,607,141,231,2,117,178,228,368,126,440,70,268,690,721,205,266,213,15,156,343,50,380,64,611,74,571,82,129,18,96,328,48,43,150,119,292,552,7,156,154,162,71,50,396,35,30,64,27,345,1,5,22,164,640,565,321,1,228,385,595,4,300,146,298,581,347,501,239,458,109,83,198,384,69,397,306,109,66,207,61,54,304,541,97,737,502,365,30,144,160,682,349,154,226,506,2,71,167,210,502,73,438,122,729,373,436,451,328,477,73,83,324,138,414,334,296,91,316,215,672,680,53,5,282,37,3,2,242,670,86,366,40,610,58,308,712,274,179,183,150,735,44,4,258,143,162,120,33,12,120,412,444,215,914,264,829,307,68,356,269,955,43,279,123,913,48,29,117,413,194,446,12,63,396,175,472,203,611,461,13,211,353,279,119,286,225,147,327,581,248,252,205,252,36,249,460,637,69,469,265,275,154,353,270,566,205,330,41,83,164,244,604,342,309,610,139,809,399,339,163,303,60,2,147,419,376,149,207,449,85,34,38,93,123,228,72,193,296,11,4,121,125,38,5,423,124,100,171,879,812,42,89,8,643,281,191,311,97,213,117,467,650,72,115,40,176,121,34,271,202,11,765,94,472,156,106,36,504,145,18,703,31,292,609,71,208,216,159,184,373,138,187,538,170,240,127,48,174,310,248,371,44,88,181,151,243,2,450,2,235,28,13,58,99,369,5,374,100,47,37,209,436,156,128,690,67,32,149,565,109,29,224,20,576,310,23,787,579,559,432,25,230,12,2,18,49,83,287,2,371,842,54,265,203,108,28,587,29,5,6,2,242,226,119,502,101,19,47,43,23,531,160,378,457,141,23,114,278,131,790,789,367,594,147,59,5,430,371,401,5,16,353,470,638,23,958,67,669,7,112,181,40,255,131,540,52,223,664,46,630,85,12,95,4,415,179,119,58,370,79,169,527,370,6,110,4,598,120,85,88,604,178,758,49,616,40,248,143,37,290,34,359,222,709,89,173,13,417,195,217,10,300,332,63,192,367,12,143,345,656,2,36,425,650,11,41,518,144,115,9,218,522,408,21,135,140,545,311,45,534,503,186,299,85,570,357,666,216,228,251,178,195,132,144,23,27,66,147,251,330,111,269,22,654,541,59,461,617,143,201,84,68,210,131,368,234,16,47,339,311,667,41,3,8,307,40,27,163,213,205,3,73,326,137,463,2,343,123,219,52,768,10,188,158,493,98,268,484,158,49,320,89,110,781,6,96,155,20,94,374,28,43,718,295,11,68,414,367,86,347,343,140,219,310,860,292,227,114,444,630,79,205,126,741,65,84,202,241,348,414,69,14,23,5,4,179,108,314,147,276,55,311,138,57,206,60,6,212,215,215,34,106,720,304,114,150,35,10,12,244,292,129,91,47,360,279,178,36,23,2,699,591,893,27,329,27,467,12,247,185,329,11,259,85,65,53,107,415,87,378,569,78,302,256,219,258,22,114,341,61,6,616,32,180,42,396,292,467,6,6,55,612,14,20,90,34,841,450,145,159,469,192,45,165,689,357,19,52,132,551,107,524,74,23,37,490,313,8,251,514,515,85,406,625,676,617,124,60,424,46,22,560,115,7,702,5,109,569,334,309,92,517,333,267,33,3,4,491,21,282,63,33,128,120,18,319,738,539,21,425,32,203,39,3,125,149,410,144,32,40,132,39,18,71,108,65,312,745,118,74,16,873,37,41,285,211,327,465,469,195,120,201,18,364,621,217,270,171,177,178,117,398,40,294,235,89,266,143,100,208,396,68,40,799,39,631,73,598,77,67,1,74,299,312,180,163,197,254,83,66,132,27,244,51,48,446,280,3,449,88,524,867,83,499,771,410,73,273,164,314,140,16,72,448,247,196,287,70,82,303,325,247,7,191,320,264,711,255,236,395,610,34,246,41,138,207,679,85,715,465,663,59,246,514,132,12,220,112,224,36,633,734,12,243,249,8,286,665,310,341,705,10,21,222,665,363,198,618,202,623,77,575,56,560,37,554,454,12,273,436,664,88,192,112,222,47,78,47,10,270,46,561,628,153,7,424,36,11,134,12,137,48,14,603,21,248,810,897,284,336,179,526,5,343,106,330,26,247,138,62,402,195,271,170,519,4,158,91,710,250,216,143,44,31,57,7,59,453,258,13,816,315,284,300,851,488,100,193,2,288,316,639,199,29,16,317,431,526,656,595,347,372,336,210,492,89,828,431,169,3,204,211,32,19,688,2,106,173,37,849,10,261,28,116,172,137,324,15,833,91,31,506,26,397,76,447,169,579,231,870,211,114,47,180,303,726,240,129,255,322,172,249,31,291,4,103,229,525,6,54,15,390,252,110,44,190,120,7,370,67,393,6,15,34,10,432,482,541,186,198,199,537,485,705,97,342,72,349,928,101,407,638,182,174,106,62,37,262,127,544,411,133,303,90,323,271,503,583,212,105,49,26,125,286,350,332,334,16,23,131,13,70,34,235,73,240,45,159,70,141,362,169,872,422,52,152,71,335,397,28,2,424,591,219,87,106,310,124,281,146,205,6,57,828,60,419,191,938,36,410,89,44,419,617,564,379,528,95,37,76,264,659,106,17,72,153,41,614,93,405,24,222,97,48,352,566,733,82,564,112,91,4,679,694,42,8,172,9,176,784,57,172,78,686,9,466,299,6,89,529,14,210,256,171,110,139,392,786,184,293,575,572,184,21,551,105,492,366,805,121,305,51,132,518,420,704,609,184,164,671,285,929,730,480,76,132,362,55,217,381,183,99,26,182,340,392,347,828,234,158,134,123,3,364,560,507,37,88,304,5,77,129,314,112,443,617,102,138,111,205,6,175,428,290,93,243,134,324,254,577,193,189,136,79,145,80,205,978,252,640,173,389,133,192,250,650,910,155,7,112,39,68,47,88,10,46,280,82,217,317,10,489,849,363,23,23,50,228,336,151,640,551,711,15,70,29,192,30,34,220,472,803,643,179,210,183,4,150,45,90,199,268,8,220,573,107,47,78,2,164,346,35,199,97,66,438,850,230,1,159,1,375,32,1,65,380,68,169,401,192,268,131,914,260,4,112,108,392,455,38,419,441,408,932,218,102,216,2,117,7,699,67,195,277,304,382,541,593,88,133,700,72,170,270,735,535,405,394,626,120,404,558,698,446,12,543,304,145,134,19,619,436,98,563,256,530,67,85,444,14,182,202,80,192,77,86,878,121,633,653,154,110,729,82,313,68,169,439,562,56,452,288,4,133,34,4,185,21,81,719,433,19,2,236,181,21,91,70,143,587,21,133,213,53,97,62,35,467,70,514,58,361,317,128,552,870,14,36,492,449,256,48,398,178,15,336,205,475,469,602,286,49,652,13,91,549,326,11,182,117,24,234,88,539,290,54,113,22,463,435,150,141,82,474,16,294,712,164,473,217,164,432,196,568,725,195,6,71,82,138,401,240,67,104,3,7,198,696,795,17,60,415,131,917,34,12,555,2,626,486,323,4,1,475,600,99,288,323,33,92,910,309,20,51,111,6,15,298,439,1,77,536,23,565,27,102,311,141,868,69,139,162,2,212,22,49,802,23,110,419,328,207,150,70,516,589,58,97,468,538,186,327,136,337,57,23,236,287,342,28,242,726,223,214,133,407,487,627,100,438,11,47,184,618,1,10,105,140,285,77,135,174,210,524,22,124,71,454,582,721,161,140,17,29,112,668,57,177,701,36,555,90,149,36,97,215,755,23,126,150,406,116,3,48,44,513,199,108,143,425,249,168,110,121,756,112,469,47,45,50,106,484,113,251,191,182,69,510,171,18,397,83,233,8,54,5,525,495,20,171,173,49,287,81,469,172,2,97,708,206,55,82,176,135,282,534,60,6,258,99,523,514,344,837,198,663,357,211,54,74,138,71,376,145,15,626,26,203,376,47,171,14,192,47,542,417,245,55,113,445,38,202,367,213,72,182,69,393,144,1,420,79,812,956,734,766,172,19,144,27,109,568,716,647,59,21,69,102,543,670,423,135,236,901,423,65,277,246,17,218,152,189,3,181,45,125,38,48,7,17,47,136,44,140,616,49,264,109,137,222,236,53,11,339,1,5,94,166,65,444,130,9,89,46,368,644,80,224,645,178,164,373,843,631,14,686,206,434,187,677,235,85,15,94,1,96,333,215,479,10,116,797,9,116,1,629,140,185,45,13,619,100,205,609,282,69,31,190,93,5,36,63,74,296,8,404,234,624,62,358,274,517,368,336,155,31,212,77,164,127,61,363,21,609,2,659,181,149,799,14,3,219,61,103,47,436,504,475,135,131,141,299,63,185,227,408,28,92,575,103,33,108,476,122,188,491,630,46,92,63,660,430,45,202,61,126,268,64,801,29,197,322,161,438,296,2,355,26,123,42,175,355,225,472,12,290,319,115,314,386,247,24,309,53,144,282,59,299,76,113,199,65,127,10,171,489,866,553,16,218,189,755,563,730,118,105,538,1,348,632,378,272,122,482,243,546,418,127,405,143,18,719,301,414,12,108,634,137,14,144,563,257,21,831,257,413,350,16,76,129,61,42,136,482,399,693,58,31,205,770,44,378,372,135,432,924,401,249,23,867,112,154,341,161,31,77,127,835,358,281,514,784,137,193,123,5,539,143,766,142,4,383,156,216,140,389,483,169,371,193,295,11,305,52,61,42,71,276,326,104,172,421,218,179,856,106,427,326,82,688,163,444,100,105,6,39,47,175,132,476,401,270,539,228,221,513,320,245,6,441,35,176,43,630,654,135,286,108,266,117,152,392,152,253,110,27,98,826,847,71,93,77,147,367,105,253,197,296,43,76,150,748,204,290,10,11,67,105,27,460,9,33,121,272,34,186,377,425,394,428,502,121,14,339,25,31,269,194,437,197,124,321,103,529,272,215,242,39,103,83,215,627,204,37,465,300,187,21,212,176,45,427,516,63,183,615,145,1,482,98,140,42,4,360,438,639,12,40,78,164,280,55,331,85,454,807,316,162,720,37,409,479,176,385,363,432,14,746,293,170,118,190,483,626,498,536,225,144,244,143,192,67,181,734,712,74,577,212,774,54,9,17,180,224,462,413,68,71,3,107,417,170,99,196,137,712,102,246,266,84,160,98,343,134,227,67,42,100,584,12,526,235,41,690,48,489,41,263,232,2,11,138,55,68,161,19,31,4,295,39,702,855,650,64,78,148,171,2,553,561,466,18,225,185,110,51,201,630,198,237,37,70,801,77,343,33,6,673,364,30,515,210,112,596,247,388,233,108,80,603,64,245,38,325,68,391,331,12,12,433,42,50,19,201,68,297,414,243,163,69,1,405,82,288,401,54,111,560,55,17,26,287,748,533,265,14,281,163,93,490,512,401,140,50,917,240,328,33,37,84,381,137,63,5,30,36,649,244,568,154,17,317,469,572,41,480,995,288,88,684,189,242,132,22,29,11,72,153,149,104,779,171,189,76,19,35,270,71,7,554,35,104,80,120,569,122,283,165,12,642,22,169,23,277,327,293,1,300,14,701,208,164,181,372,109,600,29,376,826,182,149,81,42,449,375,3,476,721,10,136,189,78,119,56,33,81,494,213,443,184,342,79,521,14,99,515,117,66,557,69,67,627,65,355,323,314,546,17,45,115,17,53,170,78,220,53,289,386,550,695,193,226,12,47,154,3,41,376,162,88,1,166,120,122,137,375,584,650,148,177,130,41,78,27,662,92,238,31,293,86,12,316,111,195,138,273,127,880,38,55,2,274,280,297,138,7,77,21,7,104,93,69,147,86,288,515,39,444,24,25,295,410,230,150,323,330,196,188,443,93,271,355,676,329,302,691,3,777,422,466,217,294,373,217,330,139,35,27,271,10,43,238,274,13,210,219,29,195,572,317,88,32,21,60,336,296,806,64,54,38,29,462,592,46,87,10,234,581,233,407,260,69,639,1,355,27,491,351,546,577,871,223,719,185,23,417,268,3,528,32,518,69,196,42,380,454,175,15,14,241,238,144,298,631,349,415,514,15,641,3,547,66,138,6,7,370,166,86,198,93,678,480,619,35,821,596,107,339,151,6,160,69,408,10,8,4,59,279,409,418,107,217,105,67,357,302,227,147,134,26,224,768,264,218,359,520,421,326,556,1,147,173,285,353,186,48,278,206,284,331,38,30,55,728,361,50,459,844,181,126,337,145,349,466,689,433,69,65,747,68,125,57,226,77,677,96,625,914,191,252,332,876,158,550,446,849,41,39,192,47,219,691,775,290,170,236,1,375,32,5,73,86,9,518,93,491,116,147,41,294,140,22,136,263,62,13,577,417,70,274,436,5,29,203,93,29,929,36,487,136,46,25,102,44,176,67,397,265,395,133,449,363,177,557,42,198,113,161,177,279,30,38,20,268,81,441,68,492,136,580,291,512,405,17,173,52,370,16,192,69,151,229,270,424,9,216,745,154,1,693,603,71,200,580,49,450,716,727,11,694,187,639,239,114,696,83,235,284,136,105,151,295,322,547,293,282,468,63,470,622,24,282,107,302,1,107,321,363,14,10,219,39,253,132,232,28,265,209,598,50,352,265,32,423,815,332,733,190,7,15,112,122,30,5,335,587,162,2,105,389,687,3,642,36,123,873,479,176,289,447,7,435,46,77,330,97,42,43,407,68,93,242,231,119,899,141,33,314,53,205,94,81,320,69,607,374,185,30,482,603,200,266,709,45,649,671,253,124,289,4,45,8,11,113,102,86,293,251,30,52,411,40,5,342,399,275,316,14,508,293,347,318,47,8,20,303,171,83,300,396,386,412,11,532,4,35,74,331,433,103,186,410,459,132,64,354,71,56,362,306,652,10,131,93,172,256,710,7,3,24,428,23,439,350,31,95,153,219,110,174,64,49,64,428,587,50,191,481,216,322,7,5,172,207,373,143,217,64,6,9,473,521,657,38,322,6,180,645,4,349,341,584,175,44,166,438,77,412,169,199,696,9,87,387,159,737,288,17,133,194,209,304,113,551,212,174,85,119,4,61,100,2,13,37,2,223,63,794,159,199,171,27,184,243,275,13,57,688,123,347,350,328,437,15,497,514,618,102,93,155,194,1,26,874,173,18,441,27,5,353,318,703,566,89,456,370,41,8,128,222,73,108,163,147,770,4,49,20,545,76,175,26,746,451,9,154,21,6,366,93,38,63,35,22,338,108,399,8,124,170,204,443,294,648,18,149,326,198,86,322,498,126,508,287,666,50,113,69,714,100,537,385,18,148,750,320,148,238,99,261,180,647,633,385,805,345,458,246,64,67,246,334,59,20,249,341,174,89,396,169,31,73,670,172,57,7,56,558,59,13,195,615,585,5,85,304,34,31,441,728,562,7,36,63,214,218,182,639,173,7,574,111,16,352,57,222,29,34,334,622,37,68,34,287,44,414,25,727,239,688,110,165,454,139,402,326,298,57,754,34,53,238,51,301,244,155,460,650,64,5,125,373,89,391,186,221,16,542,426,293,357,446,105,227,123,37,376,213,301,185,423,326,428,24,527,18,84,174,318,18,562,151,88,46,146,318,349,190,236,103,6,26,80,40,132,364,315,28,17,3,705,6,43,25,631,639,507,16,37,147,333,537,231,181,76,3,198,399,25,73,32,324,85,313,185,6,45,481,268,74,331,195,860,88,11,254,136,165,295,95,130,114,67,155,94,39,389,256,20,519,172,384,318,195,544,120,217,613,127,64,35,105,358,121,257,339,118,32,263,431,5,230,423,402,92,8,462,119,382,109,66,128,42,364,302,352,201,74,367,100,37,84,336,1,244,1,116,420,281,296,190,765,3,327,11,192,75,85,49,67,68,61,41,151,578,6,148,506,155,164,537,83,129,571,440,12,546,188,379,7,501,46,131,423,195,642,41,263,210,20,42,244,197,594,48,24,690,120,207,17,13,160,76,191,477,58,257,203,597,681,413,8,168,376,215,424,148,537,258,105,65,165,312,302,543,93,57,107,55,61,4,299,201,312,46,2,649,58,21,303,35,14,6,5,37,108,133,370,7,287,534,803,141,781,424,203,490,16,9,189,754,214,111,166,588,492,90,351,399,352,105,462,95,22,35,65,170,819,155,270,106,467,272,295,268,374,55,394,360,46,68,138,213,41,60,226,195,197,257,207,68,688,938,131,176,74,51,475,703,162,338,196,6,152,38,129,642,56,318,32,250,199,4,13,64,712,76,472,855,414,317,209,16,13,379,93,147,51,53,237,7,494,156,237,256,36,209,186,159,148,19,180,14,683,46,634,12,210,376,220,211,238,31,214,354,75,37,437,281,85,96,28,267,277,93,420,99,16,11,143,259,635,115,56,257,686,78,78,623,915,554,266,160,229,322,84,116,138,87,41,99,418,391,357,277,244,391,74,517,67,373,48,520,189,74,709,49,490,57,491,722,167,193,149,410,556,48,346,489,7,218,208,323,219,408,37,3,432,100,203,144,871,259,187,657,13,22,91,396,53,83,139,18,98,45,160,789,49,251,122,623,464,215,458,178,100,453,135,51,233,118,446,39,388,41,225,873,502,613,391,647,165,96,230,64,211,74,351,160,480,551,94,19,486,61,333,129,248,15,430,181,640,127,19,16,280,79,72,11,62,364,24,463,117,99,369,409,139,283,105,144,322,436,12,164,811,73,347,12,336,246,238,19,30,225,244,134,336,373,130,608,1,379,19,4,65,609,164,601,68,81,54,45,165,215,136,92,149,64,167,32,495,179,28,2,2,160,418,251,294,15,53,461,37,132,338,47,93,442,471,431,372,287,365,216,440,762,172,250,148,546,92,787,820,127,125,38,20,1,31,326,129,413,440,5,308,5,902,336,44,624,46,390,296,443,6,100,229,86,761,582,55,28,666,209,244,153,41,127,46,817,457,619,612,163,13,212,252,579,9,83,5,6,105,387,711,548,434,576,111,331,172,202,13,14,325,140,218,644,361,412,589,342,673,209,57,365,247,193,305,162,4,380,553,36,132,90,80,61,306,557,12,131,294,122,12,645,161,10,78,85,25,64,27,28,299,129,93,148,6,210,260,196,123,305,29,588,269,133,80,196,186,150,332,291,69,268,286,70,371,508,58,559,256,59,421,115,134,349,6,647,129,80,206,367,63,285,796,606,362,46,560,20,147,171,4,316,2,766,715,419,117,78,254,144,109,82,114,224,55,172,142,158,138,46,171,241,79,624,443,4,468,479,225,41,479,88,65,63,18,720,198,593,59,36,20,427,59,326,353,18,144,211,38,172,370,218,38,7,635,389,204,551,113,7,76,368,773,125,406,217,4,496,881,160,67,24,146,4,2,343,102,120,84,694,615,492,35,590,236,162,177,338,430,290,195,6,213,328,180,173,4,10,371,9,35,252,71,208,404,190,72,203,327,207,356,101,72,627,263,41,167,12,346,440,49,281,22,269,89,412,306,14,178,327,151,903,799,105,9,45,720,752,640,183,35,385,186,24,6,95,208,130,40,360,413,31,14,80,384,9,555,106,11,111,8,565,37,583,174,53,278,93,159,124,283,50,39,3,794,12,230,558,102,292,807,511,46,362,135,357,689,242,10,20,84,100,432,138,109,371,713,98,11,87,60,89,337,105,278,104,674,39,138,123,145,515,420,106,277,96,191,323,122,793,46,55,435,9,542,237,109,27,90,50,16,385,196,111,765,337,113,268,333,346,491,77,40,754,154,122,338,55,96,129,214,379,93,292,52,554,394,110,440,153,423,518,395,127,118,19,166,364,346,129,459,119,30,782,378,382,39,356,105,36,99,193,3,912,181,242,526,49,107,353,446,4,15,129,255,172,276,320,95,323,130,598,31,620,416,236,616,147,140,350,322,92,41,132,621,6,41,192,60,61,12,927,86,302,1,305,171,672,70,689,105,124,538,54,244,374,46,7,801,50,93,137,273,175,547,629,118,4,240,194,37,27,92,237,5,168,20,13,823,15,561,235,99,519,207,282,506,129,557,277,178,171,57,243,670,886,354,115,21,376,461,379,355,61,734,107,40,184,42,486,24,304,840,323,9,167,71,63,276,558,103,62,41,642,508,95,232,105,681,13,374,265,777,420,274,118,475,3,674,403,5,550,181,749,114,826,686,493,795,112,288,25,1,771,199,51,467,57,208,211,209,47,350,585,311,209,209,402,114,618,481,584,317,382,297,560,80,289,6,29,259,555,1,20,173,160,424,247,353,61,61,290,134,517,337,386,602,6,332,5,562,370,194,193,133,20,261,945,156,230,242,187,38,16,396,95,403,56,539,34,50,157,392,311,41,136,5,896,208,182,43,179,171,349,13,379,116,167,1,38,442,143,947,656,77,24,111,103,90,137,431,247,88,139,3,596,86,243,204,90,542,220,311,91,15,163,60,232,47,668,359,6,13,500,278,770,366,251,10,93,4,74,61,178,495,38,255,42,801,280,66,3,205,279,266,546,12,425,116,136,146,602,103,438,187,1,272,115,89,57,29,355,467,580,14,110,46,269,80,12,290,38,52,415,29,371,393,118,45,232,80,151,8,889,438,329,49,143,47,218,701,433,476,126,40,246,13,577,467,50,7,243,210,100,105,12,198,607,13,289,337,513,39,416,162,2,172,10,445,1,167,1,187,645,69,249,212,98,55,409,18,79,347,510,105,497,184,200,88,186,559,605,224,32,352,217,299,424,384,297,366,329,559,23,127,411,279,112,5,176,46,542,605,393,175,120,373,3,213,162,472,155,817,857,248,368,286,332,36,24,137,108,165,179,379,53,201,194,442,84,127,369,128,746,78,28,365,248,80,66,8,383,4,30,39,230,265,140,714,426,12,1,49,86,151,93,197,69,577,290,307,7,245,121,549,60,173,410,86,44,378,574,147,350,295,521,522,338,555,217,4,507,328,364,806,653,125,536,124,71,254,69,488,97,330,214,428,6,269,11,113,216,5,420,198,283,504,192,401,51,74,26,355,384,132,242,130,55,15,17,51,104,543,148,77,59,46,38,388,88,651,791,457,500,199,260,394,52,230,324,198,442,152,230,329,384,414,205,565,17,674,19,89,3,245,119,342,356,6,20,727,1,21,7,360,413,547,17,154,206,37,423,37,692,62,327,152,568,165,365,281,185,484,62,171,327,209,9,192,626,19,617,861,48,39,132,51,817,34,18,260,468,58,17,532,206,28,14,601,9,4,81,1,333,767,110,87,65,216,347,212,413,226,20,393,212,160,11,184,16,521,601,91,128,533,255,19,310,73,144,160,17,154,9,379,128,268,70,59,142,258,9,485,42,147,292,348,548,358,161,123,105,322,6,27,9,8,667,3,773,326,203,225,91,394,2,202,11,86,156,256,78,123,183,73,337,268,99,747,281,678,187,153,320,50,212,472,528,32,313,468,775,431,39,386,126,119,193,649,408,416,18,18,66,466,433,476,83,216,38,198,202,2,337,343,1,669,716,149,456,63,86,150,19,163,158,312,450,648,385,188,143,502,21,423,4,62,257,224,167,240,297,486,5,216,422,234,343,337,387,23,572,398,148,222,106,245,569,5,731,76,456,136,694,119,49,161,26,213,112,113,330,362,193,132,225,151,751,68,502,596,43,470,55,32,155,273,39,268,33,815,117,178,31,237,159,55,197,185,58,141,101,234,72,222,93,174,54,355,334,149,219,293,20,63,400,527,153,40,488,209,707,583,99,265,76,143,81,715,177,45,119,1,181,50,129,215,571,555,227,69,61,42,618,42,537,234,396,23,458,600,815,4,16,131,327,74,9,505,187,102,59,234,37,380,35,129,514,72,205,33,3,550,222,697,129,169,18,586,114,150,6,76,58,244,231,682,87,40,260,331,114,456,12,144,286,609,43,311,715,320,473,562,207,312,79,43,158,534,740,781,252,380,700,4,87,565,17,25,8,275,57,119,318,211,277,383,739,128,12,775,176,34,153,187,139,25,481,433,12,631,19,124,737,146,576,399,4,360,693,511,260,531,295,299,6,592,548,568,10,213,751,7,58,47,314,74,94,803,83,438,272,334,374,561,106,826,573,61,392,84,411,125,47,68,108,79,282,257,69,236,387,332,25,24,212,317,263,807,270,57,139,51,93,881,281,233,615,380,51,603,399,234,199,19,339,350,185,248,218,4,641,326,47,24,169,44,202,225,114,533,73,14,175,194,825,374,58,360,6,116,56,79,522,234,164,322,492,137,109,37,123,179,97,275,198,717,1,63,4,106,475,28,716,87,48,942,514,554,179,694,53,110,368,476,6,69,889,72,209,47,125,194,21,26,236,2,104,507,4,28,173,303,357,4,164,22,12,98,8,174,383,99,252,479,1,225,76,588,420,403,212,63,246,4,6,204,35,151,576,45,357,2,21,165,36,12,151,48,110,390,528,20,400,316,192,17,184,482,311,79,120,331,261,13,94,441,43,403,322,649,138,289,71,138,205,275,185,153,26,397,390,324,648,40,14,20,845,640,200,289,745,297,85,246,24,177,798,201,376,470,352,199,114,27,673,168,504,268,700,15,746,797,195,204,339,339,393,186,26,206,692,547,264,160,13,553,248,699,222,589,442,49,193,184,18,97,206,855,54,84,9,10,123,365,221,883,324,500,426,518,573,47,180,70,379,119,182,408,117,402,49,124,378,636,115,4,508,153,44,282,518,443,463,624,640,176,88,83,225,262,91,418,466,728,128,459,395,17,667,445,148,196,386,306,491,27,23,189,170,435,520,2,338,391,691,48,92,246,848,45,70,65,56,107,455,4,353,145,808,1,762,210,11,200,367,26,7,423,201,119,198,411,30,350,479,658,282,76,627,220,436,377,141,115,26,10,95,265,213,593,263,38,101,3,36,359,456,70,8,273,374,52,70,588,657,665,167,163,226,314,138,137,701,53,318,362,482,175,220,59,306,426,416,45,99,38,532,58,690,427,199,74,68,94,86,423,69,213,319,2,34,67,578,32,21,256,166,14,369,379,308,129,601,206,218,427,468,39,227,24,434,86,312,15,729,136,305,388,159,21,181,569,27,33,13,171,24,333,84,701,292,688,411,8,247,138,237,730,395,218,598,71,644,512,8,167,118,136,193,378,462,45,128,238,101,188,199,71,17,630,473,154,285,203,530,20,314,278,126,783,295,743,131,446,132,214,300,113,129,638,122,193,46,45,181,74,179,16,98,239,296,19,713,199,127,394,41,7,212,121,937,34,130,99,101,319,36,408,199,242,113,220,50,61,130,53,683,244,129,414,404,367,37,98,466,508,18,164,520,270,151,97,110,553,287,678,40,28,368,407,129,239,191,448,136,51,497,52,39,185,55,13,92,121,61,245,89,762,6,91,15,27,61,251,21,116,57,122,7,185,47,88,67,266,12,142,139,38,349,236,51,597,510,411,157,264,364,402,56,606,99,17,68,351,88,334,20,15,5,19,102,138,92,30,282,439,39,252,108,12,24,115,135,200,681,135,48,591,124,110,171,129,224,140,419,177,263,1,313,19,3,438,182,846,267,1,568,12,21,88,52,279,184,46,583,139,369,88,69,452,547,896,396,215,62,215,323,663,47,58,32,31,245,164,549,306,326,162,25,218,417,257,614,7,3,125,173,281,589,88,114,544,10,15,132,455,149,157,70,243,91,43,17,471,97,771,79,396,146,611,333,334,70,342,95,14,244,349,14,143,372,559,485,93,337,11,30,150,383,49,1,386,239,249,433,92,273,74,334,421,461,339,245,727,109,247,1,529,47,182,211,1,162,307,35,650,144,135,168,771,332,463,200,480,4,305,114,167,22,32,24,147,105,99,14,2,1,55,348,383,38,327,319,44,124,394,603,492,803,253,523,469,577,474,477,78,55,216,604,171,52,428,259,364,42,796,7,553,34,46,227,554,126,872,38,709,11,22,32,206,596,135,276,29,240,657,70,3,368,676,116,2,90,248,148,176,252,102,78,9,569,351,2,438,271,655,349,573,146,202,309,132,72,270,339,479,202,196,157,173,9,55,51,132,29,619,187,107,3,652,314,9,295,78,222,184,452,300,164,540,330,268,62,32,719,75,23,48,51,874,704,351,428,67,92,91,443,678,51,41,86,17,559,471,599,407,11,101,132,89,51,126,24,711,38,226,91,188,200,990,209,226,296,23,367,1,149,186,36,287,448,52,74,138,121,355,696,174,27,255,58,487,879,116,169,101,23,52,36,536,166,15,303,105,278,481,315,400,369,375,308,213,133,116,161,147,17,158,80,84,459,800,86,820,543,65,200,59,219,255,181,392,1,88,531,583,561,75,724,81,51,203,447,192,157,8,735,91,345,579,85,349,35,50,5,193,51,318,4,24,84,296,333,175,620,157,119,248,570,2,264,64,288,528,650,961,124,32,19,175,136,158,84,127,40,2,570,187,86,537,75,44,11,109,306,89,191,297,203,120,393,131,49,45,6,943,44,69,44,335,135,100,113,207,172,62,184,16,13,308,18,100,14,474,50,246,353,844,279,292,243,115,441,101,325,334,429,367,19,267,286,6,266,147,231,282,796,59,79,66,20,442,35,20,352,138,469,598,168,412,288,254,47,96,132,7,110,21,151,189,15,417,209,711,21,1,43,360,64,123,786,183,126,14,3,24,277,534,26,559,47,275,28,71,244,100,108,189,143,154,277,730,302,39,148,653,379,40,799,219,387,190,343,720,59,173,102,429,97,223,14,498,151,19,42,133,154,71,207,3,385,204,333,286,11,38,4,225,578,59,473,22,161,702,446,340,68,60,317,41,45,493,268,732,227,186,19,223,504,565,205,161,895,17,46,183,386,193,262,231,117,201,393,330,67,58,398,490,354,6,47,192,303,88,767,368,21,80,77,579,154,529,92,669,160,575,81,66,17,853,4,554,30,215,4,181,238,121,226,236,120,188,470,883,107,15,24,686,100,513,53,116,388,655,527,192,156,175,130,151,497,152,77,25,13,122,379,220,3,261,31,318,209,68,196,344,13,316,296,132,11,651,87,27,9,66,233,109,3,237,3,355,620,781,71,248,128,167,454,170,182,339,530,3,115,46,189,510,453,19,947,218,55,156,217,464,95,361,100,492,604,1,129,772,28,49,37,259,627,644,146,672,121,172,89,157,695,64,508,88,490,53,127,222,227,956,393,673,98,87,97,28,48,36,216,306,15,87,500,213,532,136,159,326,93,380,360,23,452,44,186,106,779,233,13,370,199,649,368,202,361,286,55,54,53,366,531,170,493,375,317,196,205,756,678,5,193,338,269,156,3,74,9,357,127,115,300,261,5,43,281,226,38,144,255,25,208,42,304,515,13,698,491,14,91,624,514,576,123,522,185,249,292,274,359,23,80,378,49,480,536,770,699,90,69,108,600,122,3,115,23,210,133,386,394,24,399,506,215,1,182,120,138,81,242,22,32,468,783,418,10,426,84,100,166,65,321,206,519,451,25,80,16,192,560,510,286,625,343,50,21,8,571,188,104,29,268,103,88,64,101,109,72,528,127,854,76,321,423,57,26,31,607,410,349,203,19,139,84,615,183,64,149,465,7,322,132,140,62,211,225,140,271,572,5,580,770,281,388,36,285,819,159,70,87,413,3,313,21,71,391,537,77,86,631,18,295,126,380,57,211,273,35,175,161,31,81,458,25,122,58,123,339,224,88,48,560,26,321,114,235,203,462,731,121,61,6,59,19,309,159,225,391,23,125,132,65,334,112,120,240,521,144,161,425,493,214,104,34,108,241,266,305,2,428,1,180,241,53,56,90,223,580,209,103,287,102,644,191,138,530,187,230,864,180,467,459,566,217,9,23,80,868,45,320,360,141,56,9,45,795,95,443,124,234,32,17,745,736,157,25,278,865,2,55,27,344,114,92,449,127,857,194,477,10,25,55,294,102,166,236,142,61,90,203,282,73,598,141,18,249,448,160,82,11,423,566,40,102,331,169,175,86,143,23,259,250,166,321,99,6,621,179,377,561,27,89,576,135,69,451,180,416,80,11,257,82,253,41,49,44,276,136,42,25,137,177,354,190,235,833,44,61,182,672,366,21,759,47,476,45,1,220,5,466,81,245,256,33,63,963,87,179,284,187,46,24,341,372,299,74,274,26,573,340,526,122,156,267,321,97,269,299,229,14,10,27,273,13,232,1,15,16,2,17,251,729,106,668,229,104,327,953,82,286,232,304,774,220,759,145,236,170,73,16,79,45,82,389,15,185,521,139,154,672,902,205,61,6,62,362,242,312,320,58,190,396,4,482,250,165,632,172,616,521,197,71,513,502,607,229,42,319,175,47,163,121,298,377,329,593,136,762,494,54,2,429,516,58,3,441,129,184,47,166,405,398,85,64,16,778,148,367,181,201,46,219,130,363,208,24,165,93,87,717,4,177,39,300,475,314,546,334,583,22,20,43,166,486,1,61,253,255,158,189,266,289,512,47,492,189,91,160,49,116,587,205,233,166,27,213,47,19,8,1,35,15,131,304,30,192,55,76,301,680,271,288,699,334,327,73,35,24,273,24,59,830,164,75,276,319,218,104,452,471,196,5,291,24,486,220,18,236,277,65,15,63,283,39,20,571,536,91,42,44,470,337,465,236,244,106,120,54,452,84,122,26,86,62,30,22,235,42,16,371,763,30,49,145,285,164,474,164,17,343,61,8,500,16,323,59,328,223,197,60,261,30,696,497,229,329,238,10,203,32,522,206,83,450,233,827,671,49,41,196,275,33,143,242,279,384,113,316,559,75,664,591,257,255,476,81,193,116,272,12,1,288,720,56,197,35,611,130,200,43,41,416,288,175,662,122,25,465,26,126,13,10,383,7,159,781,6,410,15,580,220,566,585,252,53,135,146,5,57,101,228,180,283,64,70,253,137,576,358,151,128,119,57,562,79,213,209,505,83,157,85,233,34,63,239,36,153,671,540,90,703,191,144,584,78,24,46,83,66,28,7,197,145,878,11,51,56,95,215,396,8,681,189,3,15,169,47,138,105,803,44,503,229,63,29,202,179,66,102,80,306,624,94,548,198,448,237,102,71,332,352,120,184,624,41,836,155,390,688,28,60,630,884,414,31,315,57,472,261,61,347,439,335,250,925,677,488,129,44,737,961,437,338,103,326,166,232,357,214,133,79,92,107,247,498,63,62,194,11,250,236,108,44,365,20,199,327,106,205,465,358,103,446,273,48,219,494,323,22,284,157,266,668,64,21,587,196,494,347,150,566,95,112,133,18,64,616,214,38,224,102,485,124,313,69,44,14,12,154,73,360,694,19,110,466,156,695,370,23,293,269,89,375,859,92,678,21,22,162,28,270,613,845,437,140,199,80,398,90,155,300,210,139,85,38,304,161,402,723,330,15,625,384,289,145,642,316,81,539,24,370,33,61,788,579,208,244,388,49,14,320,16,98,493,260,372,46,212,150,542,65,142,225,647,128,461,357,416,39,87,590,492,91,68,393,462,178,37,218,83,138,180,19,293,258,243,642,259,736,78,1,28,248,156,164,265,210,351,384,84,662,126,16,67,380,209,372,323,123,41,56,112,382,285,266,495,235,491,877,70,82,558,346,38,49,141,622,180,604,654,432,132,225,4,1,379,161,747,222,321,124,537,109,53,83,432,59,128,92,562,383,419,186,403,216,857,450,314,144,205,92,392,467,764,409,379,617,794,26,25,628,141,43,24,557,906,198,160,347,405,32,39,467,421,80,260,86,115,219,174,356,11,802,318,406,28,23,176,606,803,680,33,276,80,112,550,397,68,72,32,7,521,30,482,161,124,573,78,643,379,329,207,1,214,107,123,493,86,317,31,484,86,528,65,499,261,423,411,468,191,231,250,931,161,593,257,158,358,74,80,156,204,390,51,24,281,70,57,574,314,346,750,127,589,36,475,613,298,262,47,85,21,11,327,98,58,806,678,234,57,80,17,229,209,373,503,763,25,333,812,168,546,424,285,278,357,85,157,91,208,136,275,210,286,3,92,261,649,5,79,22,111,368,16,2,31,571,241,251,71,766,25,207,467,361,232,267,802,12,630,386,37,31,2,116,282,146,324,688,374,183,701,100,95,313,982,329,79,278,150,206,300,92,39,614,168,5,76,437,10,418,460,97,457,257,560,280,258,466,327,596,364,334,474,221,141,221,480,32,77,62,112,1,150,747,243,251,7,539,13,184,76,136,587,253,398,259,683,153,42,44,189,26,348,278,478,67,44,514,19,528,58,88,282,87,237,129,371,128,198,190,22,151,194,127,472,258,796,97,169,90,318,67,23,352,294,158,201,46,101,169,68,167,83,117,75,293,251,54,74,197,144,709,201,352,225,139,424,412,131,223,21,254,16,339,133,80,136,193,238,229,318,208,43,693,223,9,269,152,89,255,348,266,640,294,261,106,151,282,122,126,204,135,11,21,302,763,73,7,37,366,782,814,862,12,195,463,875,932,257,154,141,53,43,257,847,139,235,406,187,314,329,257,548,250,166,103,55,254,229,41,98,473,641,384,40,175,505,410,725,35,39,337,437,84,116,171,255,396,391,54,91,321,13,403,360];
B=[673,230,975,221,304,345,321,463,422,182,842,799,448,686,124,46,751,479,454,106,476,763,793,238,732,870,63,196,41,906,690,27,334,504,248,351,525,46,406,986,739,869,515,9,665,330,841,435,452,695,963,209,271,75,914,139,971,410,853,998,446,597,116,950,226,400,487,129,176,959,116,978,754,22,198,557,922,598,272,798,208,19,422,898,328,539,923,127,113,148,60,755,583,812,385,252,632,768,368,519,931,202,345,886,866,924,433,652,511,650,143,868,316,575,682,724,949,159,746,489,649,166,575,718,402,996,12,757,725,92,459,146,527,138,970,352,456,958,907,148,397,646,215,464,621,140,53,527,248,898,133,71,348,489,507,320,684,971,695,768,770,609,293,929,669,727,637,645,107,895,306,765,344,332,109,345,886,284,977,823,180,783,479,932,758,329,925,676,917,156,471,624,427,953,217,154,717,589,671,713,350,838,301,270,309,528,838,981,726,66,846,297,632,313,917,932,331,680,310,949,313,559,998,477,829,471,963,932,670,738,288,950,596,721,127,733,204,962,682,570,452,776,241,90,69,541,206,220,888,497,308,580,607,167,117,905,549,363,137,650,548,521,532,901,765,442,135,84,646,128,503,618,373,541,289,687,798,904,862,317,466,830,196,245,988,159,45,916,301,779,22,635,353,448,805,684,531,854,215,972,734,72,938,387,834,137,384,109,390,934,28,331,186,498,802,896,684,265,835,391,266,270,398,480,143,280,848,469,947,942,670,856,68,923,525,813,422,198,645,65,869,174,891,987,951,243,470,513,224,967,547,619,566,344,725,651,221,702,446,172,420,619,144,349,869,449,404,202,884,932,406,89,717,998,993,396,524,595,603,271,209,793,11,512,313,345,908,422,963,617,961,358,521,71,320,378,651,552,232,775,503,674,931,595,767,328,203,950,868,573,964,878,814,16,779,310,65,820,923,731,582,316,677,187,766,748,317,283,493,32,250,783,750,677,784,269,878,171,681,369,742,577,59,478,972,161,87,972,945,509,410,5,317,351,563,294,826,466,440,972,712,928,895,533,460,266,81,820,404,830,996,597,316,676,936,19,175,243,62,794,854,771,158,283,686,918,821,561,508,192,340,996,582,34,894,416,284,351,28,135,561,138,484,821,851,312,776,587,304,903,403,220,643,680,866,806,826,421,475,579,658,282,759,895,718,969,451,880,543,192,448,16,441,333,845,799,268,473,956,870,505,132,272,251,563,548,958,891,15,996,988,719,698,71,23,822,213,211,929,486,733,647,52,627,383,716,614,653,208,114,18,435,92,788,195,232,856,70,621,169,592,2,843,967,369,226,161,612,679,510,910,992,516,956,704,313,412,966,447,282,373,219,204,405,35,815,428,669,653,703,312,541,600,983,769,140,113,449,121,491,796,96,482,402,578,552,78,359,17,265,539,600,259,821,634,973,686,527,612,931,768,396,925,390,297,477,349,726,613,816,305,749,352,721,638,991,322,542,99,591,249,393,201,380,477,496,405,887,277,726,456,554,648,885,50,476,69,594,177,501,562,477,613,459,720,209,446,563,939,622,73,928,957,867,525,459,340,266,149,787,85,954,617,944,64,278,192,253,49,686,287,191,475,839,56,46,853,229,365,132,24,829,67,138,31,110,758,701,673,655,787,753,293,175,288,335,504,833,191,297,629,899,841,1000,797,701,137,567,136,894,56,556,31,69,266,27,624,633,960,429,783,948,289,994,255,48,468,841,844,158,854,820,47,408,645,499,478,742,514,419,362,808,225,448,971,655,791,302,734,109,100,378,436,155,820,887,169,655,21,407,690,504,573,627,647,583,560,763,312,561,961,159,738,295,140,902,572,496,621,822,742,317,99,423,902,264,54,4,568,302,448,985,130,595,80,693,32,573,958,908,557,522,61,20,47,702,395,452,199,940,763,636,898,642,467,932,885,669,345,804,802,396,571,484,100,832,983,337,258,922,480,715,741,586,846,794,452,965,904,896,286,928,157,431,673,183,691,945,309,375,526,130,716,90,125,664,806,357,263,163,12,400,802,283,524,244,462,745,633,506,273,314,547,710,522,12,890,319,788,346,381,218,384,431,287,397,49,332,532,870,987,565,292,65,456,292,196,30,286,36,316,664,281,786,852,156,91,349,672,575,220,252,957,950,129,25,93,23,890,871,790,810,4,471,198,753,574,711,537,508,209,743,827,554,709,444,372,253,924,631,396,664,196,587,452,824,485,685,39,307,915,575,275,195,683,128,175,728,188,575,985,204,860,132,913,873,937,700,551,196,486,693,563,592,788,579,227,946,40,986,316,828,492,306,757,480,737,78,680,233,315,964,547,972,205,522,883,703,387,174,5,380,292,31,952,73,289,417,809,442,82,43,837,604,343,173,918,523,436,556,533,662,278,233,206,169,681,92,648,715,478,168,527,714,312,804,51,481,265,595,694,615,957,648,883,481,419,527,150,795,675,948,35,233,566,646,467,982,582,27,323,934,393,626,970,768,487,859,810,917,805,553,42,243,777,600,800,793,114,641,942,545,959,534,626,848,530,82,372,2,735,375,34,564,16,23,540,973,196,566,776,39,96,749,785,107,436,587,937,281,921,500,803,808,416,396,997,122,473,83,664,999,870,326,833,656,782,836,148,937,936,865,247,405,802,655,936,455,939,786,414,828,713,316,776,872,437,727,635,771,60,351,337,680,498,732,772,94,410,269,9,139,577,752,596,769,772,161,461,20,179,806,499,272,339,619,363,960,658,562,800,983,251,876,762,530,931,638,477,536,415,324,720,558,626,605,469,257,112,743,224,155,3,987,514,848,965,410,614,306,432,56,911,560,219,745,234,763,222,690,23,825,503,47,823,10,319,106,716,452,668,216,672,449,174,706,14,385,974,843,359,70,795,710,583,864,115,92,604,282,405,576,13,344,452,596,83,444,891,456,461,904,196,177,900,213,173,135,141,977,433,76,652,333,787,857,837,63,334,167,169,158,465,40,260,964,3,339,929,919,580,80,245,659,627,321,520,542,727,293,267,800,946,606,36,861,758,456,728,726,601,533,501,726,138,402,833,893,542,496,363,161,873,50,222,946,941,544,191,110,696,223,155,992,895,30,964,125,139,626,185,117,163,500,911,767,878,239,273,913,876,404,668,765,207,584,981,358,848,984,425,297,613,296,447,881,818,897,214,316,673,558,421,24,175,244,877,618,14,53,60,403,445,598,729,362,461,50,274,777,527,638,77,969,791,494,940,639,403,753,752,195,314,21,683,868,878,83,550,44,813,305,30,932,180,262,735,790,496,87,214,283,247,675,796,709,209,109,265,166,516,863,474,450,62,922,157,370,689,943,680,52,672,208,993,118,320,93,703,729,492,636,596,478,810,878,221,86,624,704,338,660,613,83,937,692,306,584,844,399,63,162,844,825,887,99,313,506,151,616,366,991,889,859,269,310,987,74,504,817,953,793,822,104,783,81,232,736,894,513,398,189,173,340,810,957,32,459,882,284,164,61,852,89,580,650,44,695,832,583,230,454,619,589,381,984,324,292,199,204,602,604,706,765,560,200,767,465,343,359,239,277,689,165,963,594,457,773,95,855,387,252,766,794,194,714,777,682,792,968,277,119,357,320,738,150,933,881,293,517,276,792,681,541,845,847,841,313,758,731,958,425,791,501,568,358,710,292,870,884,355,873,702,864,583,726,564,109,109,43,237,233,463,749,392,852,552,908,669,394,334,151,327,960,190,598,54,705,889,20,948,266,324,209,190,560,167,192,356,84,878,553,993,413,203,626,491,628,143,991,816,822,421,717,163,216,248,65,414,491,443,994,800,77,127,205,814,80,22,614,523,815,24,950,28,368,399,174,288,958,268,497,448,679,11,53,359,493,208,740,867,465,257,945,986,777,356,68,713,626,35,110,892,689,810,230,616,616,485,325,978,371,291,110,247,435,301,497,268,16,750,984,267,739,117,97,489,310,915,350,681,464,585,217,788,348,567,797,806,271,830,782,678,129,687,464,228,723,708,23,291,297,910,358,958,537,387,219,75,645,313,515,737,797,484,98,169,997,524,455,190,455,92,864,855,853,333,848,292,27,514,408,62,474,111,613,324,622,668,429,23,125,813,200,62,200,296,469,765,13,208,586,434,401,74,411,814,975,149,97,704,810,331,163,708,924,905,336,2,249,453,882,17,488,449,774,616,666,595,927,534,407,190,223,547,316,852,657,160,199,250,416,103,362,832,956,780,851,394,877,156,227,723,609,446,340,672,5,882,280,991,804,905,738,280,884,533,912,877,772,925,423,326,466,246,795,532,733,521,598,282,823,749,188,8,833,848,8,12,561,912,809,970,136,806,121,323,730,985,248,866,154,863,900,189,549,390,404,356,81,507,126,468,972,466,985,741,996,446,124,647,976,984,171,810,477,964,385,96,231,603,287,906,222,300,409,431,825,344,748,677,64,858,447,285,249,528,290,595,940,923,252,735,645,409,406,337,467,724,763,750,907,780,298,647,692,567,520,520,760,167,946,981,939,638,430,711,629,932,577,606,448,481,302,3,809,589,676,434,856,480,475,67,853,214,435,261,590,640,578,37,769,326,474,87,105,459,257,618,472,942,913,104,124,203,798,569,645,767,387,260,144,522,925,76,597,792,728,292,342,292,210,64,858,161,642,493,741,571,659,491,96,843,322,999,742,110,615,648,650,533,809,219,359,681,579,467,632,65,484,370,815,919,46,331,770,189,893,337,939,18,481,62,830,85,510,722,31,534,204,197,125,224,856,388,458,975,362,438,346,684,826,66,724,90,880,667,30,805,644,738,896,44,329,920,64,133,356,305,567,206,372,895,79,493,204,763,559,731,248,391,129,3,393,328,124,844,136,393,98,407,30,617,313,576,598,423,78,466,378,384,921,963,511,954,377,534,14,733,482,768,17,24,623,646,982,506,989,656,677,45,293,545,62,506,192,996,54,738,740,292,639,870,328,469,5,617,339,128,395,435,131,183,883,382,36,427,7,665,249,281,601,629,200,969,133,643,410,415,778,62,781,58,369,751,914,93,328,19,701,464,436,376,367,491,122,426,803,16,360,947,957,4,70,928,920,15,526,624,342,492,47,345,568,720,217,510,263,732,516,96,801,557,432,951,516,692,599,671,899,523,253,582,617,191,575,47,311,351,282,445,783,155,353,126,908,708,813,595,692,219,623,476,272,891,439,898,594,63,281,987,646,885,661,231,151,426,60,818,255,922,644,38,156,971,682,569,3,880,146,238,428,962,296,983,445,737,508,594,684,170,172,522,216,175,791,133,821,800,518,905,430,86,261,988,303,78,911,805,657,662,348,859,171,407,893,866,426,353,155,595,990,93,461,389,757,724,175,353,752,710,991,949,953,515,47,743,230,653,501,455,328,188,388,207,196,490,829,40,241,260,560,547,170,818,475,939,219,415,40,28,713,492,164,100,71,489,603,274,870,218,215,806,612,995,44,480,56,879,20,591,573,467,42,461,183,944,77,644,993,285,452,686,404,432,738,408,490,803,145,480,372,156,924,114,311,609,462,383,516,113,27,539,652,36,121,334,134,959,941,943,418,476,244,888,171,937,678,144,145,525,598,457,659,197,134,339,543,883,52,278,687,720,822,673,849,845,663,188,121,625,131,24,835,815,79,999,32,152,783,715,346,847,656,385,528,385,4,144,812,338,542,105,61,154,239,39,390,801,666,169,505,46,221,318,65,672,185,640,667,83,550,181,358,379,608,285,279,840,746,134,130,73,953,211,60,312,235,461,947,578,350,928,324,885,496,699,516,278,259,275,598,443,576,192,400,799,456,307,845,230,271,495,663,157,801,811,798,120,857,883,235,12,133,807,676,933,329,390,369,157,482,390,277,372,122,927,737,818,99,676,215,674,908,262,894,843,607,520,764,380,530,616,868,130,500,331,704,553,897,167,395,478,400,80,237,661,653,880,563,271,681,992,159,973,64,503,383,786,265,965,940,716,168,412,847,690,62,613,816,242,100,869,951,70,910,503,15,322,672,349,651,945,171,26,342,966,853,380,721,462,755,424,753,914,750,846,745,483,528,289,544,970,286,424,201,249,314,706,621,277,819,250,964,726,810,22,519,75,347,262,71,236,768,452,669,108,556,945,917,850,566,992,750,36,376,373,993,797,405,175,440,433,244,367,272,633,201,935,402,805,345,319,195,422,589,546,226,170,963,326,40,937,808,580,685,906,495,117,534,329,962,413,948,493,160,613,338,531,871,804,986,609,661,356,763,661,626,974,922,755,539,797,527,446,32,894,3,412,637,73,971,42,339,69,195,233,505,638,154,935,214,610,761,559,634,207,747,874,774,994,899,478,149,554,691,558,952,343,273,356,362,221,984,662,433,119,164,480,718,249,75,182,586,598,357,70,768,394,190,886,262,439,13,72,329,732,434,836,574,763,409,450,974,850,987,141,958,525,364,991,396,610,977,970,436,189,239,920,736,674,716,529,393,554,91,703,957,515,962,600,300,136,124,473,650,728,518,460,20,230,615,169,484,453,242,210,306,89,998,81,742,623,190,924,513,84,194,168,942,446,630,61,542,682,809,114,121,488,421,292,745,219,215,194,868,178,979,753,965,626,829,912,769,479,849,648,858,529,241,239,101,732,828,126,116,206,347,200,751,124,919,223,349,183,114,770,788,973,538,872,221,96,56,693,888,56,803,251,25,262,840,281,945,111,935,11,842,391,186,131,608,33,994,299,635,218,167,804,867,898,905,611,847,380,364,592,286,800,456,827,456,439,155,203,705,670,804,999,772,531,811,381,968,748,787,351,200,616,70,970,879,300,793,203,444,378,730,576,883,762,681,478,473,238,942,775,849,68,326,689,392,106,784,458,256,558,765,163,716,830,296,799,714,910,387,692,418,141,419,361,905,632,403,490,84,665,547,462,995,477,719,199,659,141,240,401,901,989,915,705,472,968,300,229,190,268,59,296,143,516,907,220,590,886,767,845,225,671,278,844,417,935,938,946,774,316,972,359,490,35,629,635,844,780,427,272,262,160,208,671,130,410,369,442,889,605,333,633,160,82,386,487,141,441,345,90,601,937,606,86,172,7,407,380,566,158,962,372,460,738,293,581,992,997,818,24,242,173,426,662,48,762,950,603,948,460,146,232,242,185,78,730,146,222,698,642,676,979,825,452,413,879,286,800,501,891,650,482,808,886,609,573,836,923,818,17,990,613,417,293,22,787,535,139,685,491,628,749,573,686,16,183,905,275,721,109,96,920,137,823,777,161,347,845,834,591,79,954,700,617,842,980,730,136,201,37,73,301,992,387,742,514,690,160,593,801,109,104,638,838,912,34,232,256,86,182,140,102,970,259,751,84,621,574,144,779,875,552,129,831,544,348,454,653,683,146,558,780,759,808,679,654,504,840,449,550,967,330,15,465,150,54,301,186,778,355,57,563,164,962,777,974,873,144,753,139,482,806,448,562,364,625,590,894,952,963,572,7,121,790,176,618,330,422,277,17,409,478,820,853,952,220,855,195,977,462,109,633,6,707,737,452,8,7,782,771,436,290,923,287,176,994,367,40,958,177,436,32,674,568,444,201,572,440,747,141,265,926,237,878,271,166,175,10,692,380,70,838,234,183,773,457,812,398,959,873,809,357,569,734,676,445,588,186,906,483,425,351,296,667,351,339,907,553,406,648,814,954,980,572,463,560,234,574,825,4,87,274,814,460,140,260,715,608,570,63,161,242,949,939,850,786,612,283,853,829,881,61,479,813,298,780,180,338,38,231,435,848,144,215,605,750,406,41,229,632,956,344,403,744,623,518,286,169,641,956,139,977,521,209,246,199,854,218,252,397,459,109,664,769,255,523,104,876,27,207,40,707,992,137,785,365,163,738,82,934,618,108,291,860,225,311,199,344,157,501,825,512,215,345,800,818,567,647,877,390,829,611,396,103,674,786,513,515,191,148,799,36,302,509,363,669,195,219,115,596,849,692,893,182,537,282,743,381,441,346,569,766,498,607,49,983,225,972,962,777,928,202,22,240,764,201,747,829,985,893,964,490,111,651,749,456,197,633,989,481,777,685,280,28,999,170,207,75,213,124,469,551,459,34,35,51,281,197,205,802,62,881,342,457,369,412,148,385,344,27,11,500,389,113,476,624,53,192,290,433,997,908,557,905,416,169,829,858,735,200,983,229,809,298,895,305,465,79,826,2,105,509,529,699,11,140,839,148,198,549,701,233,675,59,36,707,128,423,628,740,684,37,288,381,574,47,288,210,360,24,858,389,812,115,516,933,798,927,417,926,32,959,348,167,873,861,756,94,853,3,823,427,619,933,196,277,347,839,295,993,708,933,759,305,782,199,832,914,880,589,614,41,154,674,328,243,138,648,636,273,493,911,552,136,69,998,749,682,444,524,440,343,72,897,237,268,720,537,561,558,785,396,751,478,948,238,407,418,763,29,332,837,242,526,438,500,653,408,710,209,772,86,371,103,170,240,195,629,395,551,958,899,740,559,995,654,887,812,862,845,956,589,281,719,739,600,408,651,702,414,755,934,579,880,706,446,901,342,693,56,689,977,864,655,711,683,527,212,845,402,721,391,36,395,408,180,678,478,677,458,705,82,76,260,818,518,675,735,180,538,987,554,757,514,945,160,333,724,170,286,120,934,844,448,426,613,962,336,440,212,66,886,574,876,229,9,475,353,567,500,759,948,198,824,243,592,210,354,169,265,299,541,494,486,323,725,611,309,206,875,695,841,417,470,702,543,811,160,341,96,708,61,814,869,681,519,323,609,273,501,608,543,631,290,815,66,664,134,919,975,960,475,143,816,369,664,426,215,351,254,29,624,911,857,284,315,105,964,936,588,574,470,680,365,135,759,878,864,421,32,72,352,449,222,671,80,180,145,373,45,259,401,578,892,441,662,572,712,641,91,41,977,874,691,683,740,790,245,931,995,311,573,47,282,103,361,994,222,335,664,468,340,97,318,546,73,667,565,74,874,866,328,2,878,292,459,194,178,362,535,983,120,143,467,503,820,577,503,225,816,810,606,536,891,82,591,836,195,753,588,715,157,750,577,537,129,897,675,724,597,654,881,429,444,161,954,205,329,850,979,530,860,287,968,178,310,867,191,478,920,471,179,72,29,128,756,670,285,889,162,843,590,285,479,349,185,337,429,696,576,385,151,300,706,42,888,824,254,754,172,738,79,308,994,5,614,252,909,555,866,60,283,94,612,787,830,870,789,173,171,823,414,29,577,807,501,37,506,723,147,280,275,892,988,606,77,149,906,147,882,923,66,760,867,74,829,285,204,918,477,559,307,518,524,741,300,300,39,939,102,532,365,171,883,607,70,162,20,271,350,970,658,559,246,83,2,472,84,461,989,639,979,856,72,220,424,841,817,883,292,166,610,290,199,548,779,449,222,640,953,245,974,42,153,196,969,648,401,679,365,56,676,875,744,837,76,417,868,779,43,798,997,357,147,862,600,339,328,970,505,467,654,194,624,138,925,792,380,195,49,56,398,258,520,646,313,426,184,125,672,659,609,832,18,694,98,750,294,450,772,796,83,642,57,992,570,768,354,705,207,856,53,387,909,341,518,234,123,817,418,319,798,928,873,604,205,453,185,622,35,488,838,700,574,485,399,557,575,302,558,569,814,928,793,174,84,667,308,850,853,521,989,765,175,160,117,578,551,180,358,636,541,701,688,968,924,392,154,544,173,661,188,447,690,396,5,936,556,548,424,447,866,812,315,712,380,126,105,72,768,561,646,180,504,109,356,368,357,259,442,516,237,912,983,405,104,651,585,573,643,11,117,54,19,551,144,660,921,296,297,540,263,790,25,275,742,734,264,470,950,869,485,288,701,796,292,532,744,355,787,960,179,794,510,480,227,788,472,647,385,377,164,636,299,70,123,241,310,309,612,612,181,347,587,788,479,94,64,546,870,723,986,215,629,202,55,568,695,495,350,161,910,775,557,531,525,143,722,4,582,32,678,828,956,961,948,846,823,346,50,931,987,8,942,90,778,850,814,904,495,463,324,27,32,479,402,285,612,911,669,737,911,878,986,12,803,195,783,96,269,623,184,864,612,857,724,500,863,57,985,656,814,659,187,31,501,131,559,13,818,429,435,374,561,620,210,469,107,79,637,675,460,656,594,155,484,958,687,862,680,849,995,894,760,3,838,257,366,541,287,381,590,418,435,642,201,774,934,972,679,85,835,963,317,163,512,950,406,619,743,673,950,602,943,115,337,130,871,474,701,154,693,945,977,426,897,942,398,681,772,865,594,72,530,354,693,789,798,671,623,525,3,602,101,824,98,897,362,854,203,542,415,283,224,619,258,931,695,930,206,15,793,437,447,764,706,95,931,424,227,31,974,353,507,358,56,889,563,74,247,172,925,601,574,321,925,457,395,882,84,836,331,666,236,816,596,198,406,527,136,657,212,627,902,881,783,690,843,320,621,433,628,579,341,366,232,912,497,574,730,358,839,296,10,765,744,81,231,823,62,772,948,868,81,778,461,863,819,962,964,714,952,923,940,179,189,493,840,654,453,616,838,235,840,918,93,614,890,684,23,135,566,659,269,61,504,678,324,179,556,186,321,627,822,220,670,373,67,510,970,808,978,482,43,91,165,247,348,21,424,816,622,256,120,903,953,89,895,46,806,903,590,562,311,630,382,543,311,501,997,571,48,263,445,456,466,790,440,206,977,502,36,640,378,234,172,285,470,925,701,841,422,240,930,964,261,893,750,132,785,961,296,522,294,55,484,14,24,441,564,117,496,335,63,222,498,773,76,918,994,279,778,173,640,598,349,590,119,24,39,348,907,338,935,527,536,805,52,614,94,65,112,953,909,241,301,861,539,615,621,925,87,440,760,382,739,313,171,797,199,291,724,458,179,47,611,51,450,760,209,97,311,375,135,665,73,96,93,528,611,161,996,567,271,646,36,453,957,308,525,291,515,143,536,133,784,670,847,414,328,559,794,860,398,904,511,618,753,472,403,690,93,415,667,798,803,21,916,425,167,795,359,100,729,565,406,322,735,902,777,967,176,129,20,663,183,178,84,98,15,234,138,918,318,706,212,380,556,846,934,566,60,959,771,561,845,643,711,535,663,627,929,637,155,496,219,2,109,880,978,263,504,130,46,662,807,957,644,98,499,603,74,144,155,567,145,214,704,151,858,26,975,454,566,631,988,361,938,837,14,275,202,21,642,559,91,134,146,83,849,150,436,109,890,291,408,457,502,896,186,225,792,279,112,749,881,733,658,741,879,424,178,293,936,675,547,992,320,372,841,614,172,677,652,338,366,720,897,589,990,730,515,431,359,609,648,687,107,226,472,343,369,815,431,909,249,106,896,326,191,20,602,803,73,36,225,688,822,648,150,839,132,464,484,748,649,103,57,135,307,361,477,900,860,118,957,240,912,847,303,718,92,54,361,840,393,754,230,371,156,676,238,806,382,964,747,204,673,341,432,331,319,59,838,472,869,453,714,322,470,624,631,674,158,38,188,444,273,417,578,286,805,550,725,435,896,943,666,248,636,269,832,239,569,265,769,575,544,28,721,83,86,467,432,35,916,451,409,210,655,491,827,309,483,341,13,104,99,215,421,831,768,562,32,4,806,7,180,61,990,792,729,103,588,269,655,761,704,662,200,9,861,879,34,725,33,404,316,515,714,298,365,603,385,103,429,670,879,625,123,487,149,195,417,761,815,144,410,667,500,622,503,606,21,879,506,830,651,238,689,933,519,989,154,856,40,811,406,437,278,576,173,724,369,902,284,289,800,620,106,19,781,457,474,136,201,198,92,757,786,840,430,116,981,241,178,681,624,6,765,30,244,819,787,586,223,984,15,983,12,699,446,258,109,108,628,145,409,496,778,653,166,707,622,727,660,334,926,584,567,42,710,203,684,64,596,108,340,766,256,893,83,517,318,756,984,773,648,915,159,91,848,561,624,27,16,525,124,251,740,179,735,384,784,826,425,86,443,847,325,504,319,625,777,230,76,822,336,890,722,263,355,141,485,108,8,373,334,645,69,8,982,313,120,359,409,16,62,66,468,145,207,400,60,445,668,926,225,924,796,270,993,730,604,250,859,924,516,544,846,956,261,864,622,704,241,754,372,301,47,239,643,984,497,433,184,949,670,472,490,797,100,806,684,432,90,266,941,376,169,928,720,370,595,527,370,812,980,380,437,124,207,995,912,229,347,906,29,160,170,423,988,89,523,129,517,200,297,16,65,912,380,746,968,587,739,265,262,163,692,173,920,916,250,447,75,935,522,971,513,915,972,775,179,198,61,212,91,940,82,768,223,548,722,391,385,435,80,530,416,99,344,444,934,124,752,353,625,334,400,853,339,267,51,299,626,810,164,145,562,844,373,369,895,951,842,562,575,505,739,294,203,936,107,245,601,744,801,709,609,743,826,347,601,168,767,202,951,250,261,929,832,828,103,732,858,298,381,402,514,808,122,587,667,183,636,713,792,356,856,710,4,514,299,901,161,955,486,643,735,262,71,461,678,130,150,605,31,486,205,922,980,419,843,831,836,480,800,465,458,400,463,291,133,725,215,774,461,449,120,247,953,786,720,637,830,478,251,945,872,416,689,395,254,768,766,228,264,589,159,983,189,268,138,751,712,714,210,219,810,424,117,249,16,79,892,55,735,221,296,745,597,497,433,705,970,773,442,36,247,875,95,611,17,472,264,506,664,280,477,878,222,421,607,434,715,24,724,359,116,584,793,748,739,411,116,583,126,174,498,612,152,318,886,238,547,596,312,224,907,173,826,973,257,521,263,72,521,169,259,869,617,463,985,791,944,978,302,823,258,469,909,473,288,271,626,651,856,862,718,308,39,200,3,177,354,651,501,745,38,576,208,903,877,133,860,78,910,645,571,8,307,465,212,952,785,462,700,958,263,629,903,346,223,438,965,831,675,813,956,61,519,292,671,99,958,52,224,753,955,861,616,571,736,264,913,459,491,57,108,790,141,521,839,940,503,866,402,961,253,212,926,264,794,526,422,6,547,744,57,298,124,128,243,986,831,19,194,849,464,371,874,413,411,378,272,818,703,88,432,504,251,524,408,56,312,528,199,283,686,230,700,355,318,324,339,537,965,830,681,73,366,734,285,671,588,82,689,711,170,450,181,420,522,252,719,179,978,548,451,545,406,924,912,530,162,563,110,259,189,16,764,17,801,915,885,644,447,438,594,153,522,148,328,113,609,401,339,451,139,487,743,233,912,978,733,512,697,741,683,859,96,209,929,207,812,630,899,309,61,576,925,84,432,795,70,390,495,689,292,452,499,363,223,858,572,209,752,313,67,714,676,860,188,784,246,391,518,985,350,666,852,655,32,9,747,112,187,321,709,919,893,529,643,336,192,187,689,971,768,366,26,950,531,330,576,423,13,390,726,477,621,258,363,566,194,214,215,774,305,725,202,177,735,625,410,664,16,531,489,335,457,294,915,660,624,791,24,319,451,642,968,923,461,84,843,899,868,832,670,127,712,291,252,397,166,302,752,695,661,846,913,92,957,967,866,620,258,19,664,449,829,50,595,787,78,540,713,178,908,907,78,64,718,850,24,286,614,529,704,862,651,981,998,754,577,822,336,944,22,183,525,626,173,274,493,951,711,102,387,346,946,779,280,467,281,968,266,204,157,186,564,743,621,603,115,230,862,316,837,59,108,641,703,709,335,173,87,882,179,172,398,341,865,827,431,412,401,597,891,576,86,867,939,408,144,951,127,443,253,721,870,99,468,101,639,600,681,847,271,630,566,682,549,137,214,644,730,818,657,984,125,268,898,641,852,845,614,420,229,159,270,5,952,337,328,915,56,152,500,534,5,237,250,398,613,881,576,150,459,241,835,41,941,474,791,934,793,576,542,607,241,95,161,959,167,266,721,441,87,163,994,974,398,330,844,940,771,87,827,201,558,611,539,997,427,93,51,836,361,140,237,885,786,667,857,236,8,394,346,150,653,628,504,24,191,143,108,884,355,659,364,226,637,344,798,680,670,737,305,591,203,115,282,704,976,775,755,24,776,985,602,661,905,791,857,191,356,78,862,129,412,942,682,19,331,153,796,384,728,153,80,195,839,913,384,417,838,738,45,502,996,835,560,867,454,490,48,830,488,245,797,550,878,956,902,713,837,970,519,413,168,2,844,617,133,800,120,617,411,580,894,502,802,543,528,331,656,163,864,488,1000,710,865,341,667,149,961,34,412,269,836,3,22,427,461,579,661,463,486,103,439,739,885,471,639,757,44,472,849,871,496,475,228,635,91,568,971,915,478,904,225,91,123,959,265,723,66,894,50,83,443,608,573,173,184,8,912,414,285,128,465,334,426,135,972,698,428,533,388,705,276,993,935,82,98,449,163,925,551,507,636,299,826,275,626,120,786,354,946,591,283,879,477,791,175,96,481,65,943,588,163,80,801,320,932,716,341,18,201,21,374,542,692,610,70,671,173,830,594,834,5,845,882,840,639,14,607,232,199,178,619,455,669,210,72,912,507,338,75,38,559,985,911,147,970,271,527,476,200,761,40,133,666,30,551,551,402,900,896,580,174,249,948,649,639,343,205,335,382,733,941,889,344,829,466,21,751,929,316,684,250,228,792,415,64,529,992,36,665,468,899,80,509,433,125,242,63,521,127,412,5,612,996,80,548,753,129,690,618,40,397,431,566,953,764,896,487,96,618,571,797,583,511,475,807,974,692,867,807,648,617,834,529,186,806,457,816,20,261,611,836,722,722,217,723,636,45,927,905,479,304,853,954,267,738,424,937,389,34,364,248,748,219,506,431,367,324,880,149,169,516,597,924,111,589,934,331,936,815,192,693,34,261,82,461,845,156,958,625,14,35,988,104,668,277,224,298,597,317,788,19,687,470,658,733,456,700,116,340,439,603,598,710,303,933,799,523,814,224,70,545,389,543,863,928,750,757,184,348,570,873,650,486,680,271,658,185,364,120,168,296,318,557,485,618,933,638,511,707,78,187,982,555,907,497,155,100,552,102,541,123,729,867,431,94,49,99,499,99,707,882,626,651,822,348,981,624,775,385,311,457,350,306,940,798,900,506,884,142,682,578,162,159,336,147,577,651,23,707,903,109,83,67,732,687,709,889,171,643,60,658,88,748,117,729,488,715,519,716,671,681,690,743,590,476,561,644,417,667,23,835,879,682,92,345,910,856,35,110,336,607,299,559,607,633,217,40,886,141,773,92,412,598,868,214,510,448,405,490,397,551,414,772,783,611,352,16,817,653,817,757,906,332,652,379,537,889,108,252,239,29,186,51,553,584,507,270,931,305,554,90,612,473,543,326,940,859,784,501,340,111,688,13,844,128,12,814,806,862,812,361,296,681,871,38,357,37,218,284,435,102,262,195,193,685,964,915,948,671,871,188,641,664,246,231,589,597,399,533,729,972,925,238,989,873,353,644,851,894,450,865,41,245,845,644,639,459,742,475,541,445,341,452,769,118,704,879,311,549,121,125,623,171,587,594,830,678,666,671,543,213,906,195,535,126,281,732,903,569,351,362,572,18,869,666,404,396,490,649,450,741,836,567,567,259,538,804,10,777,853,986,533,891,134,130,227,489,999,270,908,855,512,286,341,279,172,921,479,612,698,87,990,500,439,316,279,525,412,771,970,130,520,153,581,224,118,330,438,272,800,898,615,122,357,956,195,104,921,594,398,243,777,863,133,435,641,871,318,931,263,714,887,296,612,134,166,320,822,746,952,533,9,206,142,482,345,757,688,828,886,238,994,666,438,686,483,870,306,459,735,948,18,22,749,548,588,256,626,458,106,273,467,519,478,98,142,617,488,358,362,5,620,761,713,217,846,51,723,414,714,23,84,60,562,523,776,271,80,311,744,140,511,60,268,701,896,612,411,871,390,525,718,713,786,511,110,966,687,771,826,937,397,783,7,512,589,81,57,418,358,69,335,901,330,927,890,887,407,300,904,296,441,525,342,359,123,670,911,26,674,46,178,833,201,617,464,40,504,966,589,415,844,774,510,664,850,995,651,808,433,980,67,152,179,781,605,407,832,120,934,550,987,423,813,874,864,817,185,908,175,916,164,125,270,316,175,487,518,389,250,761,962,76,27,290,367,387,823,555,144,243,68,797,988,609,912,697,391,63,704,903,576,695,24,794,425,366,289,737,180,675,467,173,35,203,171,247,522,166,851,805,417,235,512,904,688,72,585,233,146,403,171,712,488,491,801,497,708,158,805,888,259,221,621,848,793,56,67,92,200,951,461,777,260,116,979,709,834,978,844,97,475,771,750,203,489,898,91,460,447,127,471,350,30,390,27,716,930,13,488,218,477,496,47,464,48,33,488,104,288,485,905,977,824,34,529,112,759,492,523,265,473,731,227,55,814,76,225,633,80,653,20,35,396,138,27,854,103,189,944,826,105,660,852,304,99,328,835,677,435,548,680,529,73,325,481,71,877,724,848,813,621,98,951,498,828,346,991,253,478,907,397,671,73,53,22,916,819,671,376,893,613,203,513,56,220,954,352,516,846,725,477,610,29,939,994,803,359,721,56,872,806,294,289,562,738,448,328,69,210,949,700,364,778,82,952,487,946,297,599,646,365,306,361,79,122,266,954,780,972,36,451,743,389,522,976,989,619,481,893,785,104,412,670,792,122,696,756,465,436,121,786,578,830,402,134,542,348,95,367,612,490,587,989,670,552,563,93,638,372,814,656,528,731,418,839,739,561,840,579,191,638,690,389,623,281,36,316,222,877,552,97,358,919,795,60,252,978,854,149,103,115,311,344,757,251,632,666,965,192,776,488,13,217,572,39,18,759,974,180,704,804,39,702,523,671,608,243,687,351,733,939,868,146,62,22,144,489,382,832,960,299,270,22,61,590,861,651,11,505,790,62,298,765,757,947,654,807,376,634,514,927,725,103,499,816,528,375,498,518,553,817,504,872,365,128,846,692,729,840,251,590,155,569,436,426,810,459,465,7,76,315,855,46,418,601,689,194,466,665,375,183,659,430,704,711,945,109,713,442,565,98,409,279,768,479,989,846,485,40,752,679,439,74,74,333,42,565,520,932,533,744,495,482,375,193,820,936,654,359,738,84,647,890,277,272,437,936,274,450,537,104,587,524,156,210,201,201,452,783,523,665,321,986,605,125,401,871,895,979,723,943,256,512,139,522,395,482,223,742,129,233,75,61,726,465,805,119,286,840,528,69,747,670,307,914,211,15,234,144,953,139,586,189,122,451,207,781,309,379,134,334,429,64,160,157,684,863,201,493,793,407,979,178,930,722,134,179,617,437,230,223,505,931,607,905,53,44,471,999,745,305,342,862,311,150,732,477,125,570,587,531,597,272,170,449,381,969,39,931,227,270,858,565,934,995,429,470,43,239,162,133,841,402,749,464,473,658,675,465,52,736,691,615,309,647,516,423,101,1000,656,22,338,386,605,485,132,806,72,150,775,139,840,552,327,542,591,331,158,422,109,668,262,232,897,406,81,644,346,214,358,277,953,153,429,268,363,18,987,30,62,758,558,878,285,57,890,18,85,322,65,826,285,555,943,197,645,461,220,512,649,921,449,276,115,967,407,807,974,217,680,95,409,237,913,870,693,490,85,416,624,884,989,11,478,241,527,822,929,955,204,666,658,864,211,610,176,463,654,427,123,208,136,818,427,963,385,746,784,801,380,999,653,346,255,425,554,841,281,872,834,643,597,343,877,196,577,391,641,924,5,791,447,358,583,395,343,226,594,949,541,868,747,750,376,551,113,742,145,271,421,336,706,449,392,968,179,487,266,792,405,881,727,576,26,974,910,175,38,69,197,230,350,136,46,482,603,212,408,408,302,338,656,72,975,475,675,713,846,356,820,780,585,950,686,530,334,688,759,379,708,902,292,548,94,879,8,622,120,78,279,727,208,910,54,906,193,211,175,230,688,336,422,255,648,849,92,117,740,744,376,349,372,560,400,861,628,118,363,65,737,379,5,934,888,739,538,673,164,258,560,357,580,305,752,872,921,550,924,798,37,67,386,420,65,996,247,223,32,965,469,368,339,553,366,279,507,551,493,670,672,815,201,367,977,161,61,61,702,881,882,499,826,168,363,263,604,754,227,69,88,313,657,552,933,446,238,157,479,206,254,260,75,785,342,932,877,700,366,1000,897,239,340,245,684,95,402,587,83,882,454,68,950,428,408,860,751,253,238,701,166,886,912,435,201,130,169,213,39,936,730,835,904,141,577,497,670,685,423,596,945,264,613,694,340,495,20,637,189,296,925,978,396,963,570,66,397,86,836,434,963,878,2,98,563,820,975,224,857,162,122,361,549,269,173,44,741,246,506,735,585,441,343,235,69,362,773,358,295,52,661,360,368,505,858,933,551,930,604,46,528,207,571,564,958,970,286,817,54,410,416,459,364,525,138,4,831,390,405,714,164,915,14,871,669,109,231,417,619,147,574,339,189,162,344,958,66,343,236,789,902,979,893,287,435,72,247,75,660,458,34,740,52,840,63,454,418,888,292,706,336,400,539,845,960,855,504,750,31,285,808,113,563,432,369,486,929,616,609,529,183,578,272,463,420,280,760,952,350,632,403,718,77,749,306,77,900,23,188,772,37,878,520,713,376,6,122,420,170,236,809,631,369,908,117,42,299,657,30,922,144,497,518,110,742,132,343,502,250,957,829,849,340,476,535,930,873,54,886,962,985,479,871,900,302,758,932,1000,246,849,94,778,264,21,307,329,265,272,410,21,483,556,651,911,693,137,210,721,726,169,525,473,235,820,547,523,110,63,947,50,587,588,400,872,419,913,155,949,830,842,364,166,922,86,169,503,472,823,867,365,168,853,842,335,153,60,527,749,847,363,69,212,457,102,980,420,117,198,610,650,979,631,947,903,163,613,568,102,1000,969,157,624,396,942,347,872,345,525,596,757,329,560,655,952,592,885,114,847,142,668,163,640,791,933,864,210,907,671,198,527,748,220,593,432,72,956,394,893,20,410,154,398,377,255,431,392,249,656,898,193,162,733,106,736,214,648,425,184,19,343,12,957,656,858,219,259,859,237,503,381,478,539,980,151,228,324,192,619,873,994,998,682,347,183,279,873,103,374,135,632,828,19,370,946,58,249,305,989,979,822,496,700,163,350,139,561,811,454,509,233,651,264,764,820,250,963,471,975,262,501,319,48,217,169,416,993,350,93,752,427,661,759,356,618,395,398,468,32,845,176,391,174,915,396,62,831,272,983,839,316,747,417,234,208,122,418,917,626,631,394,465,325,824,825,699,78,645,548,279,164,7,825,371,484,268,219,859,497,6,54,337,667,636,258,870,90,524,198,390,797,223,939,525,878,167,902,584,608,248,888,521,584,439,400,618,64,353,740,269,548,640,993,972,228,458,128,602,203,8,739,538,720,430,549,420,413,614,666,340,308,343,680,207,673,281,55,54,509,802,752,64,789,322,124,952,711,335,240,945,903,765,96,144,408,645,551,877,999,663,330,435,381,677,461,456,258,355,420,347,91,240,919,132,905,263,942,900,985,572,264,269,40,861,688,609,554,797,760,181,828,337,305,943,586,310,875,429,147,152,936,267,804,552,752,336,948,936,384,659,38,662,955,458,353,803,709,886,769,26,573,449,797,398,383,930,49,339,268,931,146,213,444,69,528,187,80,92,974,757,544,81,215,680,788,311,455,919,303,492,225,490,672,665,792,322,276,308,208,62,329,918,832,398,418,254,201,74,670,329,788,809,688,682,638,871,516,529,624,614,191,388,584,943,648,979,231,810,591,113,181,321,314,729,250,110,520,618,696,411,874,741,486,408,928,768,955,646,632,771,52,54,390,987,142,385,860,583,659,225,204,958,310,503,332,517,618,208,819,798,884,544,356,931,421,222,973,358,376,164,724,285,919,526,577,756,169,775,746,232,512,658,298,278,264,560,529,661,924,186,26,879,456,583,90,454,508,798,876,564,659,417,577,246,432,315,434,994,246,365,481,407,896,246,448,684,669,859,795,746,415,509,259,896,979,524,853,276,560,345,195,240,501,557,157,656,395,576,377,335,252,862,281,148,465,691,440,74,792,119,692,416,437,943,48,536,367,366,287,47,723,990,998,251,856,544,403,391,618,541,516,80,612,30,583,379,735,392,757,666,721,350,706,867,717,408,16,706,446,14,382,24,80,652,78,26,711,844,337,717,504,785,389,965,178,692,521,923,831,606,891,886,439,837,795,18,108,55,233,628,321,204,653,244,317,745,964,294,436,445,213,857,959,906,679,816,223,546,38,724,786,334,967,561,731,989,461,76,819,671,643,607,108,512,335,127,167,218,951,454,387,972,512,839,532,269,5,481,626,136,15,628,424,524,590,951,857,885,389,96,40,900,540,543,801,213,171,309,425,474,442,47,212,710,282,737,89,960,489,645,673,579,585,360,633,587,26,46,208,598,7,674,305,536,224,310,445,563,840,208,781,850,769,175,60,994,603,264,262,238,113,438,179,98,11,427,854,99,191,869,893,265,545,526,935,980,979,790,871,599,746,119,52,38,698,921,284,915,258,504,626,670,306,344,639,640,207,911,921,225,630,852,600,560,868,79,46,542,796,184,27,590,737,262,133,205,658,423,570,394,725,535,166,157,639,473,150,105,196,207,83,26,515,796,368,416,854,453,407,362,571,173,564,443,18,984,270,530,860,26,820,367,782,817,418,349,484,84,893,943,460,452,950,20,237,104,995,468,216,779,392,920,742,674,321,286,335,173,986,468,485,726,131,334,790,127,960,973,351,704,975,248,235,358,779,129,943,810,923,115,651,215,834,596,666,62,522,466,332,229,882,624,390,965,808,130,427,105,414,576,505,796,200,469,706,948,896,893,642,352,60,277,496,7,770,898,807,254,864,115,136,575,957,771,425,589,382,479,386,928,367,411,287,668,319,619,96,387,122,199,256,830,1000,841,881,496,888,737,861,630,214,323,143,103,145,31,8,368,625,994,89,801,91,168,344,529,408,821,816,113,203,183,943,677,649,856,60,829,889,604,537,540,196,898,319,208,467,660,149,556,581,812,680,115,147,986,709,447,265,647,73,999,206,542,800,68,89,943,897,750,146,789,565,992,424,134,423,515,401,842,942,987,569,210,52,755,975,779,356,726,654,625,948,820,795,829,646,125,134,345,567,848,309,580,275,500,409,753,122,690,37,310,771,738,711,701,483,433,818,677,94,404,912,869,37,570,169,396,719,80,756,710,917,705,401,298,863,125,162,239,240,946,911,372,58,610,184,658,549,347,329,237,157,63,796,211,869,835,277,626,842,292,920,837,35,605,370,554,538,871,719,930,328,672,366,490,405,877,972,962,446,595,613,630,452,334,539,247,650,669,126,608,585,570,772,466,288,633,449,340,276,739,872,726,607,42,686,39,82,929,769,271,596,444,321,517,434,409,101,965,845,718,868,387,174,591,723,646,363,979,595,521,488,473,535,165,862,631,249,265,969,683,809,655,725,103,474,256,59,295,266,262,716,584,760,103,118,270,268,278,406,802,212,603,781,255,710,243,56,233,637,727,881,856,743,339,387,173,460,344,331,868,414,527,957,116,278,687,656,540,146,571,822,185,954,701,944,797,499,8,2,429,792,848,263,509,536,580,655,54,111,728,736,179,550,687,625,555,369,921,250,902,779,318,227,840,224,603,483,870,825,557,725,960,93,410,817,152,70,282,577,918,662,447,542,613,322,699,587,509,165,341,633,307,298,215,945,652,972,952,540,38,34,265,674,983,800,517,388,140,731,701,789,346,569,176,69,930,41,553,397,550,946,97,652,428,877,355,593,465,441,311,669,246,397,59,583,122,585,727,685,450,467,576,715,538,818,792,982,253,897,471,648,759,199,251,527,427,837,426,165,824,178,105,901,451,486,758,679,715,37,684,835,487,438,445,125,37,151,612,134,122,932,868,370,568,96,398,945,560,450,611,785,102,403,989,285,629,458,401,775,495,789,735,626,345,212,445,385,650,12,403,396,844,45,179,40,492,813,124,5,592,737,984,381,252,974,61,218,918,678,476,432,879,897,997,650,272,503,401,149,593,289,698,691,494,270,780,370,159,726,991,974,104,774,252,332,499,786,439,763,227,514,158,635,137,629,862,423,845,276,983,612,810,496,391,914,830,544,919,386,143,448,744,41,89,108,797,522,361,976,401,360,967,596,929,787,259,140,773,690,977,533,857,213,62,442,271,138,423,300,726,796,196,550,105,610,348,282,963,570,862,419,860,657,273,699,815,227,329,932,687,495,829,426,213,416,444,127,555,738,407,214,476,309,415,298,222,326,745,620,146,448,623,197,329,407,189,829,545,503,974,558,630,511,153,535,524,419,867,619,217,266,273,328,315,276,693,358,183,995,232,71,567,306,395,940,941,295,672,750,859,970,875,509,205,604,451,275,145,229,396,798,121,566,187,844,923,818,863,58,372,644,904,974,964,297,885,139,141,694,980,920,360,670,529,586,375,312,593,462,522,771,127,415,327,185,278,819,854,409,304,534,848,898,997,105,91,701,647,528,200,286,637,452,791,228,104,974,634,719,891];